空间、时间 复杂度参考

1e7 int 数组 40MB;

int s=1;
 for(int i=1;i<=100000000;++i)s=s*2/2%2+1;
 return 0;

1e8的循环，

这份代码不开O2跑0.44s,开O2 跑0.06s

开LL不开O2跑 1.156,开O2是还是 0.06......

1e9LL */% 开O2  0.592s,但是只有加法跑0.00,

而且甚至只有*/+,或者*%+,都只有0.00

但是*/%+就到了0.592

可能O2内置运算加速，把加法改成乘法之类的。