代码优化

时间常数优化方法

1.long long改成int，在读入和初始化时速度会变快(有的时候影响不小，在不确定是否会超时的情况下不能盲目用long long)

2.寻址优化，减少数组的访问，多次访问相同数组元素时可以用引用来替代，尽量用临时变量减少数组访问次数。例子：传统递归版线段树用数组存储点的left和right时间就会慢，在函数中计算mid，多两个参数l、r，运行效率就高。

3.inline 函数

4.用位运算代替简单+、-、*、/

5.for循环中的i++ 都改成++i，然后max,min,swap这些简单的函数都自己手写，这样做（尤其是后一种方法）效果还是很显著的。

6.a+=b;a%c;改成a=(a+b)%c 本地感觉快很多，在cf上差别不大