第一次打 treap

P3369 【模板】普通平衡树

![](//图.tk/ga) **O2可爱**
by 博瀚君 @ 2021-07-28 16:22:49


O2 nb %%%
by a1ioua @ 2021-07-28 16:26:45


`ins`中 ```cpp if (v == v(x)) { cnt(x)++; return; } ``` 改为 ```cpp if (v == v(x)) { cnt(x)++, s(x)++; return; } ``` --- `del`中 ```cpp if (cnt(x) > 1) cnt(x)--; else if (s(x) == 0) x = 0; ``` 改为 ```cpp if (cnt(x) > 1) cnt(x)--, s(x)--; if (s(x) == 0) x = 0; ``` # 我好菜
by cmk666 @ 2021-07-28 16:29:13


@[cmk666](/user/127949) 没用
by optimize_2 @ 2021-08-03 21:06:04


|