考虑到经常要比一些在线赛,如果没有存模板实在麻烦,于是决定整理一份适合自己的模板。
#include <set>
#include <map>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <string>
#include <ctime>
#include <cstring>
#include <iostream>
#include <algorithm>
#define fi first
#define se second
#define pb push_back
#define pq priority_queue
#define lowbit(x) ((x)&-(x))
#define debug(x) cout<<#x<<' '<<x<<endl;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define rep(i,a,n) for(int i=a,_n=n;i<_n;++i)
#define per(i,a,n) for(int i=(n)-1,_a=a;i>=_a;--i)
#define travel(A,a,b) {rep(wefw,0,40)cout<<"*";cout<<endl;for(int werw=a;werw<=b;werw++)cout<<#A<<'['<<werw<<"] = "<<A[werw]<<endl;cout<<endl;}
using namespace std;
const int M=1000005;
const int mod=1e9+7;
const int INF=0x7fffffff;
typedef long long ll;
typedef unsigned uint;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
void print(int x){
if(!x) return;
print(x/10);
putchar(x%10^48);
}
inline void pt(int x){
if(!x) putchar('0');
else print(x);
putchar('\n');
}
inline void rd(int&res){
res=0;char c;
while(c=getchar(),c<48);
do res=res*10+(c^48);
while(c=getchar(),c>47);
}
int A[M];
int main(){
#ifdef unicornt
freopen(".in","r",stdin);
freopen(".out","w",stdout);
#endif
return 0;
}