CF gym 102798G

有一个字符串，每位字符在$[0,65535]$之间。

支持两种操作：

• 将一段区间字符 + 1 后取模 $65536$

• 询问两段子串是否相同

$n,Q\leq 500000$

CF gym 102012 J

给出一张有向无环图，每个点上存储了一个具有特定重量和价值的宝石，经过一个点时必须拿取上面的宝石。

对于每个点求出：

禁止经过这个点时，从起点走到终点，且路径上所有宝石重量之和除以 $m$ 的余数为 $k$ 时，所能得到的最大收益。

$n,m \leq 200000$

CF gym 102920 I

给出一个序列和若干询问，每次求 $[l,r]$ 的子区间中不超过 $w$ 的最大区间和。

$n\leq 2000,Q\leq 200000$

CF gym 102916 F

数轴上有若干线段，请在数轴上放置若干点，满足：

每个线段恰好包含一个点

每个点至少被一个线段所包含

$n\leq 200000$

CF gym 102201F Fruit tree

有一棵 $n$ 个节点的树，每个节点上有一个颜色，有 $q$ 次询问，每次询问给定两个点 $u,v$，要求你求出是否有一种颜色在 $u,v$ 的简单路径上出现超过一半次数。

$n,q \leq 2.5 \times 10^5$