CDQ分治和二維偏序

參考資料來源 鏈接：__stdcall 問題特徵 對於需要一系列修改或查詢操作的問題，我們將其看作一個序列，並對其分維度處理。 對其中一維排序，再以遞歸的形式進行問題分治。由於序列其他維度不有序，每次分治[L,R]爲[L,M]和[M+1,R]，分治左邊之後要考慮左子區間的修改對右子區間查詢的影響。 逆序對問題 最簡單的CDQ分治就是逆序對問題。 問題描述：對於一個數列，求出滿足 i<j且ai>aj

>>阅读原文<<