记录子树权值和即可
by critnos @ 2021-02-27 17:10:24
*fhq_treap
by 冰糖鸽子 @ 2021-02-27 17:10:28
@[mcyl35](/user/203623) 能详细一点儿吗/qwq
by 冰糖鸽子 @ 2021-02-27 17:10:58
直接分裂，右边那个子树的权值和就是了吧
by zhy137036 @ 2021-02-27 17:11:30
按值split，大于的子树就是了
by EDqwq @ 2021-02-27 17:12:23
然后记录一下子树和，不然每次跑一遍是$O(n)$
by EDqwq @ 2021-02-27 17:13:14
子树权值和这个玩意咋弄啊
by 冰糖鸽子 @ 2021-02-27 17:13:39
子树大小咋弄就咋弄啊
by syksykCCC @ 2021-02-27 17:16:04
~~用树状数组维护dfs序~~
by EDqwq @ 2021-02-27 17:16:37
为什么感觉你没理解
by MatrixCascade @ 2021-02-27 17:17:00