Chapter V

增廣見聞

較進階的演算法和資料結構,讓你對大部分關鍵題目的題解不再感到陌生。

實作知識

那些對寫程式非常有幫助的工具。

lambda function敬請期待
template敬請期待
證明方法敬請期待

一些基本證明方法

遞迴演算法時間分析敬請期待
主定理敬請期待
基礎均攤分析敬請期待

資料結構

認識演算法競賽中那些被廣泛用來解題的資料結構。

線段樹敬請期待
BIT敬請期待
bitset敬請期待
分塊法敬請期待
Treap敬請期待
持久化資料結構敬請期待
歐拉路徑敬請期待
差分約束敬請期待
DFS tree敬請期待
橋與割點敬請期待
強連通分量敬請期待
雙連通分量敬請期待
block-cut tree敬請期待
二分圖匹配敬請期待
2SAT敬請期待
轉移優化導論敬請期待
單調隊列優化敬請期待
斜率優化敬請期待
四邊形優化敬請期待
分治優化敬請期待
樹上動態規劃敬請期待
樹上歐拉迴路敬請期待
樹上啟發式合併敬請期待
全方位木 DP敬請期待
樹鏈剖分敬請期待
重心分治敬請期待
重心剖分敬請期待
樹上莫隊敬請期待

賽局

認識演算法競賽中的賽局問題。

Nim敬請期待
找規律敬請期待
離線演算法導論敬請期待
莫隊算法敬請期待
掃描線敬請期待
最近點對敬請期待
凸包敬請期待
旋轉卡尺敬請期待
極角排序敬請期待
字串導論敬請期待
字串匹配敬請期待
數論分塊敬請期待
中國剩餘定理敬請期待
離散對數敬請期待
組合計數技巧敬請期待
什麼是網路流敬請期待
Ford-Fulkerson敬請期待
最小割敬請期待
比率二分搜敬請期待
基礎概念敬請期待
Hash敬請期待