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