CDQ分治和二维偏序

参考资料来源 链接：__stdcall 问题特征 对于需要一系列修改或查询操作的问题，我们将其看作一个序列，并对其分维度处理。 对其中一维排序，再以递归的形式进行问题分治。由于序列其他维度不有序，每次分治[L,R]为[L,M]和[M+1,R]，分治左边之后要考虑左子区间的修改对右子区间查询的影响。 逆序对问题 最简单的CDQ分治就是逆序对问题。 问题描述：对于一个数列，求出满足 i<j且ai>aj

>>阅读原文<<