37分求调,玄关

P3369 【模板】普通平衡树

@[Targanzqq](/user/555617) ```cpp int v_th(int v){ int x,y; split(root,v-1,x,y); return tr[x].sz+1; root=merge(x,y); } ``` 应该把这个函数的最后一行放到 `return` 前面
by angiing1222 @ 2024-02-04 07:31:58


@[Targanzqq](/user/555617) 还有因为在 `merge` 操作中以 `x` 为根的树的大小可能会改变,所以需要在 `merge` 操作前就把答案算出来
by angiing1222 @ 2024-02-04 07:53:22


具体实现:<https://www.luogu.com.cn/record/146032232>
by angiing1222 @ 2024-02-04 07:54:40


@[angiing1222](/user/718025) 谢谢/bx
by Targanzqq @ 2024-02-04 08:26:57


|