WA6、7、8、9、10,在上千行才开始错的

P3369 【模板】普通平衡树

@[逆流之时](/user/144740) 大佬,您能否解释下为什么要下面这样写
by 万弘 @ 2020-01-23 16:32:45


@[万弘](/user/73142) 如果FhqTreap没有cnt数组,使用多个值相等的节点表示多个相同的值,则上面的写法在删除时会把所有这样的值相等的节点全部删除。
by 逆流之时 @ 2020-01-24 09:14:45


@[逆流之时](/user/144740) 但好像我这样写也AC了: ```cpp void erase(ll val) { ll x,y,z; split(root,val,x,y); split(x,val-1,x,z); z=merge(t[z].son[0],t[z].son[1]); root=merge(merge(x,z),y); } ```
by 万弘 @ 2020-01-24 09:47:54


@[万弘](/user/73142) 你的写法和我的一样。
by 逆流之时 @ 2020-01-24 10:24:27


@[逆流之时](/user/144740) 好的,感谢
by 万弘 @ 2020-01-24 10:27:53


多人运动时代前来考古,多谢大佬
by WanderOvO @ 2020-04-28 19:39:04


|