三目运算符就算了吧
by 糯米w @ 2022-05-01 13:09:42
3 和 5 是假的，其他都很对
by fjy666 @ 2022-05-01 13:21:23
4 是不是也没啥道理…
by flowerletter @ 2022-05-01 13:28:55
`getchar` 确实慢。
by ud2_ @ 2022-05-01 13:30:04
使用两只 log 的做法，优化约 1.5s。
by w23c3c3 @ 2022-05-01 13:32:37
@[fjy666](/user/366338)
三目运算符可以避免编译器在分支情况下的错误预测，这个和O2的底层优化逻辑有关。但是由于此题常数大的主要原因不在于mispredict，所以可能实际优化没有那么明显。但确实是有的。
C++11是我在换语言的时候发现的。或许只是评测机正常波动吧···
by xiling @ 2022-05-04 20:54:57
@[xiling](/user/383647) 为啥我线段树套 splay 啥优化都没加开 O2 最大点 1s55（
by Yusani_huh @ 2022-07-26 11:56:07