2025年6月28日
CDQ 分治思想
摘要： 零、引入 CDQ 分治是一种思想而非算法。 它可以化动为静。（转为离线问题解决） 可以解决偏序等点对计数问题。 优化 1D/1D 动态规划的转移。 归并排序 & 逆序对 回顾归并排序求逆序对的过程，也用了 CDQ 分治思想处理 偏序点对计数问题。 把当前区间 \([l, r]\) 分为两个子区间 \ 阅读全文
posted @ 2025-06-28 20:59 Conan15 阅读(187) 评论(0) 推荐(2)