卡常技巧(持续更新)
今天拿下好几发最优解,对卡常有了很大的感悟。
-
尽量少用数组访问地址不连续的值,尽可能用单个变量在求解的for循环中读入并求解。
-
stl不开O2是真的慢,手写封装的数据结构也是蛮好看的。
-
取模运算非常慢,如果开long long可以少取几次模,那非常划算。
尽量少用数组访问地址不连续的值,尽可能用单个变量在求解的for循环中读入并求解。
stl不开O2是真的慢,手写封装的数据结构也是蛮好看的。
取模运算非常慢,如果开long long可以少取几次模,那非常划算。