摘要：海亮 OJ 题单 基本操作 区修区查： 第 1、2、……k 小/大（\(k\) 不太大） 区间和、积、异或和、区间矩阵乘法 维护差分信息 P4243 [JSOI2009] 等差数列 若要在序列上处理等差数列，可以考虑差分法。此时，我们不必将差分数组和数列中的元素一一对应（这会影响理解），而是将差分数 阅读全文

摘要：——— 爆改cdq。 整体二分可以在 \(O((n+q)\log V \log ⁡n)\) 的时间复杂度内离线、批量处理区间第 \(k\) 排名问题。如果一个一个二分答案处理询问，那每次询问都要遍历整个数组 \(\log V\) 遍，在数据结构上修改每个位置产生 \(\log n\) 的时间，复杂度 阅读全文