~~好像线段树啊233~~
by Kubic @ 2019-03-16 19:17:14
@[Kubic](/space/show?uid=119621) 可持久化 DSU 就是可持久化数组（一般可持久化线段树实现）和按秩合并 DSU 合成的好伐
by Aleph1022 @ 2019-03-16 19:20:21
@[Kubic](/space/show?uid=119621) ...可持久化并查集是用主席树实现的。。
而主席树就是一种特殊的线段树）
by Sai0511 @ 2019-03-16 19:29:22
%%% @[BCZSX](/space/show?uid=126669)
by teacup @ 2019-03-16 19:32:41
@[BCZSX](/space/show?uid=126669) 提示一下，merge写错了。
应该是lc[root] = lc[k],rc[root] = rc[k];
by Sai0511 @ 2019-03-16 19:38:58
等等，不是这个问题。。
by Sai0511 @ 2019-03-16 19:39:48
只有红名的贴！
by teacup @ 2019-03-16 19:59:45
```cpp
int build(int k,int l,int r)
```
这里写错了，要写成
```cpp
int build(int &k,int l,int r)
```
```cpp
merge(int root,int k,int l,int r,int pos,int f)
```
同理，要写成
```cpp
merge(int root,int &k,int l,int r,int pos,int f)
```
你在函数内要求同时改变传入参数的值，不然调用该函数的上级的$lc[x],rc[x]$，没有被改掉。
by paul120090105 @ 2019-04-01 23:49:56
和题解十分der像，代蜂海星，我也刚学这东西，水水讨论qwq
by 橙子汁 @ 2019-05-15 19:02:00
水讨论+1
by Oakenshield @ 2019-05-15 19:47:31