因為一個傻逼T1沒有切，所以我感覺我很傻逼。

所以在這里總結(jié)一些你們早就得心應手的方法，供我自己參考？？？

一維偏序：

樹狀數(shù)組
排序遞推

二維偏序：

運用排序解決一維，然后退化為一維偏序問題
主席樹
二維樹狀數(shù)組（內(nèi)存容易爆炸）
K-D tree，帶個根號，當然也可以擴展到更高維，看你能不能在考場上寫出來了（%%%yxs補充）

三維偏序：

CDQ分治：（本質(zhì)上也就是排序降1維，類似歸并/雙指針的方法處理1維，樹狀數(shù)組處理最后1維偏序）
化簡題目或公式，去掉無用的一維，然后退化為二維偏序問題

四維偏序及更高：

這種題的數(shù)據(jù)范圍肯定大不了，其實已經(jīng)脫離了普通偏序的范疇

直接$O(n^2)$枚舉
高維樹狀數(shù)組
各種套樹

求大神們補充。。。我不會了。。。

總結(jié)

以上是生活随笔為你收集整理的偏序问题总结（各种套路）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。