吐槽
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
西月弦 阅读(379)
评论(0) 编辑 收藏 引用 所属分类:
琐事