CDQ算法据说是对付离线操作下修改查询问题的重要工具，是基于分治算法的降维操作。
CDQ算法核心思想只有三步：递归处理左区间，处理左区间对右区间的影响，递归处理右区间。原理的话按照我这个蒟蒻的理解就是在完成任意查询操作前完成此查询操作前的修改操作，并且因为是基于分治算法，一定严格按照顺序完成查询操作，从而保证前面的操作不受后面操作的影响，保证了正确性。优化的地方则在于可以优雅的嵌套以维护多维的大小关系，比如保证多元组 CD
阅读背景：
[11/07/19] CDQ学习笔记
来源：互联网
分享到：
