因为一个傻逼T1没有切，所以我感觉我很傻逼。

所以在这里总结一些你们早就得心应手的方法，供我自己参考？？？

一维偏序：

树状数组
排序递推

二维偏序：

运用排序解决一维，然后退化为一维偏序问题
主席树
二维树状数组（内存容易爆炸）
K-D tree，带个根号，当然也可以扩展到更高维，看你能不能在考场上写出来了（%%%yxs补充）

三维偏序：

CDQ分治：（本质上也就是排序降1维，类似归并/双指针的方法处理1维，树状数组处理最后1维偏序）
化简题目或公式，去掉无用的一维，然后退化为二维偏序问题

四维偏序及更高：

这种题的数据范围肯定大不了，其实已经脱离了普通偏序的范畴

直接$O(n^2)$枚举
高维树状数组
各种套树

求大神们补充。。。我不会了。。。