摘要：CDQ分治是2008 IOI金牌神仙陈丹琦在国家集训队引入的一种离线分治算法， 对时间分治，时间复杂度为O(logn*单次处理复杂度）。 思路大体是这样的： 数据结构问题的操作通常可以分为修改和查询两类，而每一次查询就是询问前面所有的修改对当前的影响， 而CDQ分治将动态的问题分解为一个个静态的，对 阅读全文