[TIOJ 1899][IOI 2014] Holiday

原題連結
這道題我一開始以為可以用枚舉和dp去寫，但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......

[TIOJ 1895][IOI 2014] Wall

原題連結
題目本身並不複雜，這邊簡單的說一下。

[TIOJ 1896][IOI 2014] Game

原題連結

這道題目的思維還是有點難度的，但是code寫起來非常精簡，官方提供的構造解法甚至hasEdge裡只須要寫1行......有興趣的可以到IOI2014網站去膜拜一下。

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

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

[ZJ b417][莫隊] 區間眾數

原題連結
莫隊算法(Mo's algorithm)這幾年非常的紅啊～～
有很多需要複雜資料結構(LCT , 樹鏈剖分 , 持久化資料結構....) 的題目都可以用莫隊搭配樹壓平之類的技巧作到帶根號的複雜度。

[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.

[TIOJ 1725][Z algorithm] Massacre at Camp Happy

原題連結
先了解一個問題：給定字串A,B，長度皆為n，要如何線性判定A和B是否只差1個字元呢？

[HDU 4605][Segment Tree] Magic Ball Game

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

[POI 21st Stage 1][Persistent Segment Tree] Couriers

原題連結
有做過第k小的同學大概對於持久化權值線段樹稍微有點感受

[POI XIII Stage 1][KMP] Periods of Words

原題連結
字串的一題基礎題

[POI 21st Stage 1] Couriers

原題連結

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

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

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

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

[TIOJ 1840][樹套樹] Coding Days

原題連結
動態區間第k小的作法基本上是這幾種：

[HackerRank Weekly Challenges -- Week11][Treap] Two Array Problem

原題連結

[III (XIV) Volga Region Open Team Student Programming Contest pB][Treap][sqrt method] Time to read

原題連結
個人很喜歡這一題
大致上，這道題的難點在於如何「快速得知某頁的顏色」還有維護「塗色」操作。

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

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

[Coder-Strike 2014 - Finals (online edition, Div. 1) pD][Treap] Cup Trick

原題連結
可以想像一下，要能夠快速維護他給出的所有操作我們應該要能實做哪些事情呢？

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

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

[Codeforces Round #337 (Div. 2) pD][Segment Tree] Vika and Segments

原題連結
這題我寫的過程還是有點坎坷的