初学OI,萌新求助

P3369 【模板】普通平衡树

upd:已修复 删除节点时 ``` void remove_kth(int x) { _remove_kth(x,root); if (t[root].cnt*0.9<t[root].siz) root=rebuild(root); fa=has_rebuild=0; } ``` 改成这样就好了qwq
by _WA自动机 @ 2019-02-25 19:59:53


upd2:应该改成这样: ```cpp void remove_kth(int x) { _remove_kth(x,root); if (t[root].cnt*alpha>t[root].siz) root=rebuild(root); fa=has_rebuild=0; } ```
by _WA自动机 @ 2019-02-25 20:02:42


|