OI中简单的常数优化

OI中简单的常数优化

常数优化？

• OI中数据结构与常数优化关系很大的
• 因为如果你常数好可以暴力过数据结构题啦~
• 如果你常数不好即使复杂度一样也会被出题人卡~

卡常数中正经的东西

• 函数inline——不开O2的情况下
• 倍增表小的开前面——寻址会变快很多
• 读入优化——读入非常慢
• 取模优化——取模非常慢
• STL优化——有时候STL非常慢
• 换个写法——

卡常数中的玄学

• 因为缓存每一级大小不同，速度也不同，所以基数排序的时候，可以通过针对本地机器改动数组大小来获得更块的速度
• 如果你要经常调用a[x],b[x],c[x]这样的数组，把她们写在同一个结构体里面会变快一些，比如f[x].a, f[x].b, f[x].c
• 经常用的东西可以扔register里面（不一定有用）
• 在最大值50000*50000的时候用unsigned代替long long