回坑记之或许是退役赛季?
摆了很久,也不能叫摆,但却是在摆
最终决定还是把DS和String搞到底,那么就开始规划一下时间安排。最近开始爆更博客:
大概列一下要补全的东东:
1.数据结构板块
1.1 线段树
9.4 Limitの线段树题单 除个别题目待补外全更新(大概30篇)
线段树合并:从入门到精通 15题完整全更新
Marser的线段树分治题单 全更新 全更新
GSS系列题目全切记录
1.2 李超线段树
待定,可能要鸽到斜率优化DP之后
1.3 平衡树
1.3.1 Treap
TODO: 更新详解
1.3.1(II)可持久化无旋转 Treap
TODO: 更新详解
1.3.2 Splay
TODO: 更新详解
1.3.3 AVL Tree
TODO:更新详解
1.3.4 替罪羊树
TODO: 更新详解
1.3.5 笛卡尔树
TODO:更新详解
1.3.6 红黑树
TODO:更新详解
1.3.7 左偏红黑树
TODO:更新详解
1.5 动态树
1.5.1 Link Cut Tree
1.5.2 Euler Tour Tree
1.6 数据结构杂项
1.6.1 块状链表
1.6.2 块状数组
等等
2.字符串板块
2.1 哈希进阶/哈希全应用
TODO: 更新详解
2.2 Trie树进阶
Trie树题单全切+更新