摘要：CDQ分治 CDQ 分治是一种思想而不是具体的算法，与 动态规划 类似。目前这个思想的拓展十分广泛，依原理与写法的不同，大致分为三类： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 我遇到的CDQ 解决和点对有关的问题 这类问题多数类似于「 阅读全文

摘要：我刷的主席树 主席树 阅读全文