“算法笔记”

CDQ分治

CDQ 分治思路总结考虑三维偏序问题，也就是给定有 $n$ 个元素的序列 $a,b,c$ ，要求出有多少对 $i,j$ 满足 $a_i \leq a_j,b_i \leq b_j , c_i ...