进食后人,三颗平衡树做法
查看原帖
进食后人,三颗平衡树做法
1248522
mlvx楼主2024/7/24 19:56

每次给维护两两差的绝对值的平衡树插入时,不要直接搞前驱后继,从板子来的也不要搞排名。

可以判断这个数有没有出现,搞个 map 标记一下。

没有直接前驱后继搞,有的话直接插 0。

常数略大(笑。

2024/7/24 19:56
加载中...