求助

P3369 【模板】普通平衡树

@[bellmanford](/user/116015) 可能因为你询问的那个数不在树中,不能通过splay到根再访问左子树大小计算了。。要么插入那个数再用上述方法,要么就用更简单的方法算:大于那个数就往左子树走,小于那个数就加上贡献往右子树走。
by hly1204 @ 2020-05-27 00:26:30


或者插入一个节点再把它删了
by KellyFrog @ 2020-05-27 10:12:01


|