摘要：
前置知识 : 二分，一些数据结构如树状数组 用途 : 用于解决多次可二分可离线的询问。 可以使用整体二分解决的题目应具有以下性质 : 询问的答案具有可二分性。 修改对判定答案的贡献互相独立，修改之间互不影响效果。 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。 贡献满足交换律，结合律 阅读全文
摘要：
题目链接 : [Ynoi2011] 初始化 神仙trick + 卡常题，前缀后缀和根本没听过。 根号分治 + 分块。 对于修改操作，发现是跳着修改，考虑根号分治。 若\(x \ge \sqrt{n}\)，直接暴力更改，复杂度\(O(\sqrt{n})\)。 反之，可以将序列抽象成一堆大小为\(x\) 阅读全文