[BZOJ 3295][操作分治] 動態逆序對

原題連結
這道題搞了我兩天左右....對於像我一樣沒有對操作分治感受深刻的人的確是比較難做的......
操作分治簡單的例子可以看這裡。
code有參考過中國的大神，所以看到很像的code不要驚訝(?

[2013-2014 Samara SAU ACM ICPC Quarterfinal Qualification Contest pK][BIT][sqrt method] Three Contests

link
You can view the official tutorial here
This is a simple but interesting data structure problem.

[HDU 4605][Segment Tree] Magic Ball Game

原題連結
嗚姆....這題讓我頗開心的獲得了1A XD

[SPOJ DQUERY][BIT][Persistent Segment Tree] D-query

原題連結
這題如果沒有想到一個關鍵點的話就會很難做

[HDU 5412][ZOJ 2112][整體二分] CRB and Queries

原題連結
yee~想看對於區間第k小問題討論的同學可以戳這邊。

[ONTAK 2010 Day1][Treap][Disjoint Set][Heuristic Merge] Peaks

原題連結
這道題的思路其實不難，只是同時考驗對於資料結構的信心和穩定度，寫起來code量略大，還是比較麻煩的。

[POJ 2104][Persistent Segment Tree] K-th Number

原題連結
本題作為經典的資料結構題，解法有非常多種。
就我能力上可作的就有持久化線段樹，線段樹套平衡樹。
這些解法各自的優點和缺點都不同。

[Codeforces Round #286 (Div. 1) pD][Disjoint Set][sqrt method] Mr. Kitayuta's Colorful Graph

原題連結
這題我提供兩個解法和兩份code，都具有相當的啟發性。

[COCI Contest #7 pE][Disjoint Set] KUGLICE

可以在這邊的Contest 7中找到題目說明和測資

[Ural 1671][Disjoint Set][Offline] Anansi's Cobweb

原題連結
在線作法的話......不知道XD，LCT大概能做(?

離線作法的話非常經典，把所有操作讀入後反過來做，這樣刪除操作就變成了加邊操作，使用并查集就能輕鬆過~~

[Uva 1106][DP][操作分治] Machine Works

原題連結
 這裡 是這題完整的想法以及支持在線的作法，特地再寫一篇是因為像操作分治一類轉離線後的作法不僅code量少，時間和空間上的表現也都很優秀。

[POI XVIII][整體二分] Meteors

原題連結

整體二分這個科技在不想寫複雜資料結構(Persistent,Copy on write......)時還是挺好用的