glq_C

摘要： ###题目内容 ###Solution 对于每个询问可以拆分成4个前缀矩形的求和，容易发现，前缀矩形的求和相当于是求一个二维偏序，可以用树状数组或cdq分治在nlogn的复杂度内完成。 ###Code #include<bits/stdc++.h> using namespace std; #def 阅读全文

摘要： ##Problem 三维偏序的模板题。 ###Solution： 经典做法是，先排序控制一维，再用cdq分治控制一维，最后用数据结构（通常是树状数组）维护一维。 cdq分治还可以嵌套，每嵌套一次，复杂度乘一个log，可以拓展到n维偏序（但超过3维，效率就很低了，通常会使用kd-tree），因此，这题 阅读全文