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 · 120 阅读 · 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 · 126 阅读 · 0 评论