wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共1篇）

CDQ分治

$cdq$分治主要思想就是将操作离线下来，然后分治之后统计二分之后，左边的修改对于右边查询的贡献。可以顶替很多复杂的数据结构。学会下面这几类问题差不多就会$cdq$了。个人认为看代码比较容易学。二维偏序先考虑这样一类问题给出n个二元组$(a,b)$，求出有多少对$i,j$满...

CDQ分治

2019-02-15

0 439