时间常数优化方法
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上差别不大