CF gym 102798G Caesar Cipher 解题报告
CF gym 102798G 有一个字符串,每位字符在[0,65535]之间。 支持两种操作: 将一段区间字符 + 1 后取模 65536 询问两段子串是否相同 n,Q\leq 500000
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