@[Register](/user/80679) 啥？fhqtreap好写？我的主席树不到1.2kb
by panyf @ 2020-03-31 10:27:59
@[AK新手村](/user/221955) 求您1.2KB的主席树。
by zmx_wzx_JY @ 2020-03-31 10:30:56
```cpp
else {y=copy(now);split(c[x][0],k,x,c[y][0]);pushup(y);}
```
这里的split第一个值不应该是c[y][0]吗？
by 万万没想到 @ 2020-03-31 10:31:46
@[万万没想到](/user/85514) 这里改了，还是没过
by Register @ 2020-03-31 10:36:56
@[AK新手村](/user/221955) 我的意思是用主席树写这道题
by Register @ 2020-03-31 10:37:22
@[Register](/user/80679) [就是这道题啊](https://www.luogu.com.cn/record/28940805)，而且没刻意压行，register和return 0都没删
by panyf @ 2020-03-31 10:38:30
又调了一下，只调出是split死循环了，但找不出哪里错了/dk
by Register @ 2020-03-31 10:38:45
@[AK新手村](/user/221955) 我60分都没有，看不到代码。。。。。。
by Register @ 2020-03-31 10:39:41
@[Register](/user/80679) 你插入删除分裂时改变了历史版本的树，你要么之后要把历史版本的树一同还原，要先赋值rt[now]=rt[lst]
by 万万没想到 @ 2020-03-31 11:15:42
@[Register](/user/80679) 最好所有操作执行前先rt[i]=rt[lst]，然后分裂合并什么的直接在rt[i]上改。
安利自己的博客：[FHQ-Treap学习笔记](https://www.luogu.com.cn/blog/85514/fhq-treap-xue-xi-bi-ji)
by 万万没想到 @ 2020-03-31 11:18:40