这些优化方法都是从网络上找到的一些奇奇怪怪的方法。
- 常数用const定义而不是#define， 可以大大提升程序运行效率。
- 线段树或者其他可以将乘法运算或者加法运算写成二进制操作的话就写成二进制操作，不仅仅是（zhuang bi）而且真的会快的。
- 一些简单的判断使用三目运算符而不是if， 可以节省时间。
- long long 的运算时间要大于 int 的运算时间。
- ST表里的log函数进行先处理，而不是在程序中使用log函数。
- 模数设置成const。
- 读入优化+输出优化必备
- 调用频繁的函数加上 inline 来加快函数的展开速度
- 一些库函数手写常数要比stl常数小
- 在大循环上的循环终止变量上加上register标志
- bool的运算速度要小于int
- 取模优化， 加取模与减取模
- 选择前自增， ++i 而不是 i++
- 判断奇偶性使用位运算
n&1来实现
持续补充中