随笔分类 -  06.分治 - (2)CDQ分治

摘要：题目链接：传送门 关于CDQ分治（参考李煜东《算法竞赛进阶指南》）： 对于一系列操作，其中的任何一个询问操作，其结果必然等价于：初始值 + 此前所有的修改操作产生的影响。 假设共有 $m$ 次操作，对于任意的满足 $1 \le l \le r \le m$ 的正整数 $l,r$，定义 $solve( 阅读全文