因为一个傻逼T1没有切,所以我感觉我很傻逼。
所以在这里总结一些你们早就得心应手的方法,供我自己参考???
一维偏序:
- 树状数组
- 排序递推
二维偏序:
- 运用排序解决一维,然后退化为一维偏序问题
- 主席树
- 二维树状数组(内存容易爆炸)
三维偏序:
- CDQ分治:(本质上也就是排序降1维,类似归并/双指针的方法处理1维,树状数组处理最后1维偏序)
- 化简题目或公式,去掉无用的一维,然后退化为二维偏序问题
四维偏序及更高:
这种题的数据范围肯定大不了,其实已经脱离了普通偏序的范畴
- 直接$O(n^2)$枚举
- 高维树状数组
- 各种套树
求大神们补充。。。我不会了。。。