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

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

[POJ 1182][Disjoint Set] 食物鏈

原題連結
yee~~~這是並查集非常非常經典的一道題。
顯然我1年多前看過，當時自然是沒想出來的XD，現在看就比較清晰了。

[POJ 3709][DP] K-Anonymous Sequence

原題連結
關於斜率優化想了解的可以看這篇。

[POJ 3320][雙指針] Jessica's Reading Problem

原題連結

對於單調隊列、序列單調性不再多做討論，可以先做這題。

[POJ 3061][雙指針] Subsequence

原題連結
這題也是相當經典的單調性的題目

[POJ 2823][deque] Sliding Window

原題連結

這道題的時間非常......奇妙。

原本我穩穩的寫完deque想說可以一次水過。

結果竟然T了！？

[POJ 2431][Heap] Expedition

原題連結
出乎意料單純的一道題......

[POJ 1363][Stack] Rails

原題連結

[POJ 3250][Stack] Bad Hair Day

原題連結
無聊繼續刷水題......

[POJ 2559][Stack] Largest Rectangle in a Histogram

原題連結
無聊來刷刷水題......

[POJ 2778][AC 自動機] DNA Sequence

原題連結

[POJ 1741][男人八題][樹分治] Tree

題目連結

不多說......就是樹分治的經典問題......在那個科技還不發達的年代還是挺難做的......

找重心，分治計算答案。最難的地方大概是答案的加減要想清楚，不然很容易完全寫錯。

啟發式合併貌似也挺快的，晚點補上code。