multiset的用法

multiset集合
头文件#include<>里放set 当然STL库也可以
multiset与set的区别就是set会自动去重，multiset不会去重。
所有这些STL库里能自动排序的数据结构时间复杂度都是O(logn)只是我会的这些 而sort的时间复杂度是O(nlogn)，所以有时候用数组模拟每次sort排会超时。
直接上代码

#include<set>
#include<cstdio>
int main()
{
   multiset<int> T;
   int a;
   scanf("%d",&a);
   T.insert(a);//插入一个数据 自动排序
   auto p=T.lower_bound(a);//返回第一个不小于a的元素（第一个大于等于的元素，注意不是数值）
                           //auto 自动判断类型
   auto i=T.upper_bound(a);//返回第一个大于a的元素
   auto j=T.begin();//返回第一个元素
   auto k=T.end();//返回最后一个元素
   T.erase(p);//删除找到的p元素
   return 0;
}

先整理到这里，我只会这么多了。