伸展树 学习笔记
听说 lemon 不太资瓷指针和动态开内存,所以学了一下数组非递归版的伸展树,简单记一下。(没有仔细写,只是为了方便复习,所以并不是一篇入门教程)
以模版题 普通平衡树 为例。
维护信息:
int rt,ch[maxn][2],fa[maxn],v[maxn],c[maxn],sz[maxn],tot=0;
inline void mt(int x) {sz[x]=sz[ch[x][0]]+c[x...
原创
2018-11-04 18:09:51 ·
220 阅读 ·
0 评论