萌新妺子刚学OI求助传统Treap52分

P6136 【模板】普通平衡树(数据加强版)

调用系统函数不要管那是我调用了一个时间函数作为随机数种子
by a2lyaXNhbWUgbWFyaXNh @ 2023-01-13 09:54:23


c不会,在写线段树
by ACPC @ 2023-01-13 10:02:33


经典错误,本题case3不保证x存在,所以查之前Insert一下,查完之后Del就好了 顺带一提你把左旋和右旋概念搞反了(虽然没影响)
by ROBOTGear @ 2023-01-13 14:41:34


还有些小问题,比如build那里面你没法保证-inf的pri大于inf的pri,以及你cur,ans,last,t[0].size,t[0].cnt一堆变量没初值,然后删除操作写复杂了,还有求前驱后继也写复杂了()
by ROBOTGear @ 2023-01-13 14:51:22


|