ps：2683&1176是雙倍經驗題~
題意：一種操作一種詢問 1,
x,y,
a 表示將(x
,y) 點值加上a 2,
x1,y
1,x2
,y2 表示詢問以(x
1,y1
) 為左上角(x
2,y2
) 為右下角的矩陣內點和。
題意：給定一堆花，每個花有三個屬性，定義一朵花比另一朵花美麗當期僅當三個值都大於等於另一朵花 定義花的評級為沒有它美麗的花的數量 求評級為0~n-1的花的數量.（三維偏序）
題意：n個數的排列，m次操作，每次求當前的逆序對數量並刪掉乙個數。（以位置為第一維，數值大小為第二維，刪除轉換為插入順序為第三維，依舊是三維偏序，但求的是逆序所以搞兩次~~)
整體二分
xsy1270（bzoj4009）√
bzoj2738√
bzoj2527√
bzoj3110√(注意開long long)
poj2104√
CDQ分治 整體二分
cdq分治本質就是分兩半，分別計算兩邊區間的貢獻，然後再考慮跨區間的貢獻。具體教程網上一搜一大把 題單 51nod 1376 考慮用 f i 記錄以i結尾的最長上公升子串行的長度 個數，然後每次切兩半，先計算 l，mid 的答案，然後按照原陣列a的值進行排序，從前往後掃，如果下標在前一半區間則更新乙...
離線分治 整體二分與CDQ分治
這兩個演算法都是離線的分治演算法。其中cdq分治是基於時間的分治演算法。整體二分是基於值域的分治演算法。先講講整體二分吧。我們拿 zjoi2013 k大數查詢作為例子。一 原理 將所有的修改和查詢操作離線存下來。每次二分所有修改和詢問操作，分成兩部分解決。二 每個子問題 slove front,la...
cdq分治 整體二分 學習筆記
本部落格還是從二維偏序開始鋪墊，對cdq分治進行講解 實際上是給自己講，因為沒人看 前置知識 歸併排序 cdq分治的學習需要保證對歸併排序的理解，雖然它是乙個基礎演算法。給定 n 個元素，第 i 個元素有兩個屬性 a i 和 b i 設 f i 為滿足 a j leq a i,b j leq b i...