某天，看到这样一个场景
（要求时限3000ms）
是不是突然很想骂人？
不过，以下一些知识可能帮到你
教你如何卡常（c++）（我太弱了，大佬勿喷）
1.相信你们都知道 for(int i=1;i<=n;i++)，改为++i更快
然后发现照样没快多少（哎~~）
怎么办呢？
2.相信你们还是知道 把诸如int a=1 改为 int a(1) 更快
发现自己少了一百多毫秒，但依然T了
这时候
3.相信你们依然知道 在函数前加inline可以加快（可能不会吧）
4.在int前加register（这个也很基本吧）
于是乎
愉快地A了
再想想还有什么你知道的卡常？
5.重要的一点--读入优化（应该都知道）
void read(int &x)
{
int f=1;
x=0;
char s=getchar();
while(s<'0'||s>'9')
{
if(s=='-')
f=-1;
s=getchar();
}
while(s>='0'&&s<='9')
{
x=x*10+s-'0';
s=getchar();
}
x*=f;
}
又快了一些。
6.能不用变量就不用，转而用常量（大部分人也知道吧）
7.取模用减法代替
ll mo(ll x,ll y)
{
return x+y>=mod?x+y-mod:x+y;
}
8.尽量用位运算
比方说：
a%2改为a&1
a*2改为a<<1
a*2+1改为a<<1|1
等
9.数组尽量不要是偶数个数的（原因不明）
偶数个数后满了3ms（有时候会慢很多） 
10.把循环给尽量展开，速度会快很多
如：把for(int i=1;i<=n;++i) a=1,b=1;
改为for(int i=1;i<=n;++i)a=1;
for(int i=1;i<=n;++i)b=1;
11.尽量消除条件的跳转
12.访问a[i]后访问a[i+1]，a[i+2]等会快很多
13.尽量不要用algorithm中的自带函数（除sort等）
希望以上技巧对你有帮助