【CSDN网盘系列】splay模板
调了半天终于第一次调出splay呀!#include<cstdio>#include<algorithm>using namespace std;struct node { int l,r,fa,cnt,size,v;}f[100005];int tot,rt,n,x,t;void maintain(int x) {f[x].size=f[f[x].l].size+f[f[x].r].size+f[x].cnt;}void clean(int x) {f[x].si
原创
2021-01-23 10:01:26 ·
153 阅读 ·
1 评论