时间空间卡常

Posted 2021-01-25 gsimt

1.时间复杂度上限1e8左右

2. 32MB对应大约1e7个数据

3.函数前加inline 更快一点

4.输入、输出优化

5.位运算很快

6.正负号转换 ： i = -i 改为 i = ~i + 1 更快

7.取膜：x = 131 % 4  改为  x = 131 & (4 - 1)

8.取绝对值：abs(x) 改为  x < 0 ? -x : x;

9.把经常变的量定义为register（个数有限）

10.++i 比 i++ 快

11.if-else 语句比 ? - : 语句要慢

12.for(i~k)for(j~k) i [ i ][ j ] 比 i [ j ][ i ] 要快很多