本人水平有限,题解不到为处,请多多谅解
本蒟蒻谢谢大家观看
推荐博客1-如何使用set与muliset:传送门
推荐博客2-浅谈muliset的作用:传送门
set中每个素的值都唯一,
而且系统能根据元素的值自动进行排序应该注意的是set中数元素的值不能直接被改变。
multiset是<set>库中一个非常有用的类型,
它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,
而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。
set与muliset的区别在于是否允许有重复元素,其他用法都很相似