actypedef

摘要： CDQ分治 三维偏序 对于一段区间,我们已经按照​排好了序 我们将这段区间划分为左子区间,右子区间 显然,左子区间的每个元素都比右子区间的大 然后,我们用双指针找到满足​维的地方 值得注意的是,我们在递归时将子区间按照​排好了序,因此可以使用双指针 又因为我们仅在区间内部移动,因此不会影响​的逆序的 阅读全文