Open Forza-Ferrari opened 2 years ago
https://forza-ferrari.github.io/post/shoi2014chao-neng-li-zi-pao-ti-jie/
注意到 min{a,a−1}≤1000\min{a,a^{-1}}\leq1000min{a,a−1}≤1000，必有蹊跷。 考虑将连续的一段不受取模影响的 f(i)f(i)f(i) 合并，这样每段的长度都应该是 O(na)O(\fr...
https://forza-ferrari.github.io/post/shoi2014chao-neng-li-zi-pao-ti-jie/
注意到 min{a,a−1}≤1000\min{a,a^{-1}}\leq1000min{a,a−1}≤1000，必有蹊跷。 考虑将连续的一段不受取模影响的 f(i)f(i)f(i) 合并，这样每段的长度都应该是 O(na)O(\fr...