摘要：upd:整体二分也顺便学了，比较简单不写。 概述 CDQ 分治主要用于解决偏序问题。 通常是先按某一维排序，再递归处理分出来的左子问题对右子问题的答案，最后合并。 经典问题-逆序对 同时也是经典的二维偏序问题。 记属性组 (a,b)(a,b)(a,b)，其中 aaa 表示位置，bbb 表示值。 那么 阅读全文