mengxin求助dalao,非旋treap挂了。60分

P3369 【模板】普通平衡树

数据是10000的,一毛钱用处都没有。
by mikechu @ 2019-03-13 23:29:44


你这个query_rank,query_next和query_prev都好奇怪啊。 为什么不直接权值分树后直接查kth..
by Sai0511 @ 2019-03-13 23:53:21


你估计是把这些奇怪的query当成有旋treap来写了。。 好像你是第一个这么写的人。。 理论上来说应该可以,我再思考一下
by Sai0511 @ 2019-03-14 00:04:14


|