RT,高考结束再来摸算法,什么都不会了
退役前会:线段树(其他的变体如吉司机不会)
Treap和splay(splay是递归版)
树状数组,维护权值的操作还是会的
DSU on Tree,并查集
其他乱七八糟的比如可持久化,LCT什么的都不会
所以说我如果要学新的数据结构(假设能把忘记了的捡起来),可以从哪里开始?