据目前模板题的所有题解来说,__gnu_pbds::tree 是不支持插入多个相同的元素的。
__gnu_pbds::tree
然后今天我在摸鱼水看CF的时候,翻到了这个,大致来说,就是把 less<int> 改成 less_equal<int>,并且把所有的 lower_bound 和 upper_bound 互换,就支持插入重复元素了。
less<int>
less_equal<int>
lower_bound
upper_bound
AC记录
怎么比我手写的平衡树跑的都快,而且比我手写的平衡树代码都简单
也许会有点用处?虽然我考场上如果真碰到估计还是会手写平衡树,不过可能会对一些人有帮助吧,就发出来了