神奇的圖論技巧(進階圖論)
動機 tarjan的dfs好強!! ...
Posts
suffix array
動機 記錄用 TODO: 這能幹嘛 ...
線段樹
動機 其實線段樹的花樣很多 ...
樹與圖的重心、直徑
動機 紀錄 ...
平攤分析
動機 時不時看到，來搞懂他 ...
區間問題
動機 記錄用 ...
倍增思維
動機...
分塊思想
動機 記錄用 ...
各種平衡樹
動機 補完以前的記憶，下面會介紹 經典款: red-black tree 但在面試或是競賽馬上code出來應該有點難，所以通常用下面兩種 rotation base: splay tree merge/split base: treap ...
Polygon Concavity Index
動機 居然有閉包!! note: cross往下是負的，cross往上是正的 ...