xyc1719

摘要： blog 本质和矩阵高斯消元类似。时间复杂度O(nlogn) 用途： 求异或和最大，最小，第k大和查询排名 阅读全文

摘要： cdq不是一个具体的算法，它是一种思想。cdq之于分治，就像区间dp之于dp。 ####三维偏序 模板题 思路，先考虑二维。排序使第一维有序，然后顺序遍历，第二位用树状数组维护。 如果把顺序遍历，改成如归并排序的方式，题目仍然可行，但多了一个logn。 三维情况下，就可以先排序使第一维有序，再向下递 阅读全文