摘要：
令 $c_i=a_i-b_i$。 那么原题操作变成若区间 $[l,r]$ 的 $c$ 和为 $0$，那么可以将这段区间的 $c$ 都变成 $0$。 最终目标是 $c$ 全部变成 $0$。 令 $sum_i$ 表示 $c$ 的前缀和。 此时操作变成，若 $sum_{l-1}=sum_r$，可以将这段区 阅读全文
摘要：
考虑对每个节点 $u$ 计算贡献，它的贡献有以下三种： 以 $u$ 为根，在整棵树里选 $k$ 个点使得它们的 $\text{LCA}$ 为点 $u$ 以 $u$ 的父亲所属的连通块里的某个点为根，在整棵树里选 $k$ 个点使得它们的 $\text{LCA}$ 为点 $u$ 以 $u$ 的某个子树 阅读全文
摘要：
看到 Shift 先把 $\left{a\right}$ 复制一遍。 构造一个新的序列等于 $b+(-1)+a+a$。 跑一遍魔改的 Z 函数就可以了，即判断当前的 $a_i\oplus b_j$ 是否等于 $a_{i-1}\oplus b_{j-1}$。 最终统计答案的时候如果 $z_i=n$ 就 阅读全文