B_M

分治

Codeforces(5) java课(7) 动态规划(1) 图论(1) 数学(11) 数据结构(2) 算法课(13)

/ 注册

全部文章 / 分治（共1篇）

分治-CDQ分治

众所周知，三维偏序问题除了树套树还可以用CDQ分治来解决 CDQ分治与一般的分治区别之处在于，CDQ分治将一个问题划分为两个子问题的同时，按照特定的顺序解决子问题，先解决的子问题对后解决的子问题产生贡献。先来一道模板题，又是陌上花开题面就是一道裸的三维偏序用CDQ分治解决本题的流程1.按x轴对所有...

2020-02-10

0 637