multiset 用法复习
前言
看题解上有 \(\text{multiset}\) 然后发现没脑子的我又忘了。。。
正文
\(\text{multiset}\) 可以看成一个序列,插入一个数,删除一个数都能够在 \(O(\log n)\) 的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。
看题解上有 \(\text{multiset}\) 然后发现没脑子的我又忘了。。。
\(\text{multiset}\) 可以看成一个序列,插入一个数,删除一个数都能够在 \(O(\log n)\) 的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。