关于 pb_ds 的平衡树
查看原帖
关于 pb_ds 的平衡树
279652
APJifengc楼主2022/4/15 15:36

据目前模板题的所有题解来说,__gnu_pbds::tree 是不支持插入多个相同的元素的。

然后今天我在摸鱼水看CF的时候,翻到了这个,大致来说,就是把 less<int> 改成 less_equal<int>,并且把所有的 lower_boundupper_bound 互换,就支持插入重复元素了。

AC记录

怎么比我手写的平衡树跑的都快,而且比我手写的平衡树代码都简单

也许会有点用处?虽然我考场上如果真碰到估计还是会手写平衡树,不过可能会对一些人有帮助吧,就发出来了

2022/4/15 15:36
加载中...