FHQ Treap 20pts

P3369 【模板】普通平衡树

@[WxjzKK](/user/160150) 您貌似没有维护相同的数
by Hagasei @ 2023-08-29 15:19:13


@ Hagasei 改了之后[这样了](https://www.luogu.com.cn/record/123208139)
by WxjzKK @ 2023-08-29 15:29:08


@[WxjzKK](/user/160150) 哥们你为什么没有 at 上我 你这个维护的还是不对,你应该在结构体里面多加一个 cnt 表示当前节点数值的出现次数,然后 不然你 update 一下就没了。然后 insert/remove 的时候分裂出来如果这个元素他 本来就有/还有多的 就只修改 cnt 了,然后 count kth 可能也要改一下,这个我没细看
by Hagasei @ 2023-08-29 17:09:11


|