吐槽
1. 最近是不是各種類型刷得有點繁雜了... 2. 要省賽了... 要一點一點啃了不是么... 3. HIT的大神們求輕虐啊....
4. 磊哥救我....
正題
本月的主題是數據結構，下面是學習計劃 1.非嚴格平衡的數據結構：splay/ treap 以及splay的各種神操作 [done]
2. 嚴格平衡的數據結構： sbt 寫一遍就好了... 同時看一看 C++ set & map 的文檔 3. 樹的分治與樹的路徑剖分 ： 就是樹鏈剖分了啊啊啊啊... [done]
4. 線段樹 & 離散化 & 掃描線 (鄙視我這個弱菜有意思么... ) [done]
4.5 二維線段樹 (..........)
5. 并查集... .... ... ... (復習.. 復習.. )
6. 動態樹： link-cut tree
7. 后綴自動機，后綴樹，后綴數組，KMP... K-function .... (暈啊暈)
8. Dancing Links (順便把重復覆蓋給搞了... )
9. 笛卡爾樹(學過沒寫過)... k-d樹(要留到暑假之后了？) ... 塊鏈(...).... 跳躍表(這是啥子？)
10. 要不要把劉汝佳大大的數據結構比賽刷一遍....
posted on 2012-05-02 19:54
西月弦 閱讀(403)
評論(0) 編輯 收藏 引用 所屬分類:
瑣事