为啥 $O(n\sqrt n)$ 过不了 2e5

invisible_person @ 2023-01-11 18:28:22

by sanaka87 @ 2023-01-11 19:35:57

@invisible_person 2维整除分块常数不大么？

by sanaka87 @ 2023-01-11 19:37:24

@HarunluoON 确实，我说的保守了

by invisible_person @ 2023-01-11 19:44:18

@sanaka87 @Celtic 在洛谷上跑极限数据只要 900ms，挺离谱的

by Compound_Interest @ 2023-01-11 19:53:16

@invisible_person

换个c++版本试试。