STL
loveicecola
AFO
展开
-
排序复习
归并排序:nlogn核心思想:递归分治,每次先把左右两个区间排好序,然后合并代码:#include<bits/stdc++.h>using namespace std;const int N=5e6+10;int n,k,a[N],t[N];int read(){ int num=0,f=1;char ch=getchar(); while(!isdigit(ch)){ f=-1;ch=getchar(); } while(isdigit(ch)){ num原创 2020-09-17 23:37:39 · 111 阅读 · 0 评论 -
c++ set
#include<set>定义:set<int>q;multiset<int>q;insert:假如我们要插入一个值为x的元素:q.insert(x);迭代器:例子:for(int i=1;i<=n;i++) int x=read(),q.insert(x);for(set<int>::iterator it...原创 2018-10-25 21:53:58 · 110 阅读 · 0 评论