树上CDQ分治 NOI2014购票

树上CDQ分治 NOI2014购票 By SemiWaker 思想 普通CDQ分治 对于一个操做序列 [L,R] ，将其分为两半：[L,M] 和 [M+1,R] 分别递归处理 [L,M] 和 [M+1,R] 。 考虑左区间对右区间的影响，显然只有左区间的修改操做会对右区间的询问操做有影响。 而后处理左区间的修改操做对右区间的影响，具体方法与题目有关。web 树上CDQ分治 这里的限制条件是：每一个

>>阅读原文<<