保存帖子
发现
索引
热门
陶片放逐
关于
进食后人,三颗平衡树做法
板块
P1110 [ZJOI2007] 报表统计
楼主
mlvx
当前回复
2
已保存回复
2
发布时间
2024/7/24 19:56
上次更新
2024/7/24 20:50:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
进食后人,三颗平衡树做法
mlvx
楼主
2024/7/24 19:56
每次给维护两两差的绝对值的平衡树插入时,不要直接搞前驱后继,从板子来的也不要搞排名。
可以判断这个数有没有出现,搞个 map 标记一下。
没有直接前驱后继搞,有的话直接插 0。
常数略大(笑。
2024/7/24 19:56
加载中...