@[rainygame](/user/804607) 我看到了，你卡常小技巧用了，但是不如用指令集哟。
by da_ke @ 2023-08-15 19:42:52
@[WA_Coding_Duck](/user/766675) 那能指出哪里导致复杂度劣于 $O((n+q)\sqrt n)$ 吗？
by rainygame @ 2023-08-15 19:44:07
@[rainygame](/user/804607) 讲不清。感觉又有一点 % 的次数太多了。
by da_ke @ 2023-08-15 19:48:07
反正分块过了就是出奇（
by da_ke @ 2023-08-15 19:48:29
开 `__int128` 来卡常？
by da_ke @ 2023-08-15 19:48:52
所以我看看**理论上**这个复杂度是可以过的。但是 %%%.
by da_ke @ 2023-08-15 19:49:38
所以不是复杂度的问题
by da_ke @ 2023-08-15 19:50:35
我感觉是取模常数太大了吧
by linxuanrui @ 2023-08-15 19:54:05
@[linxuanrui](/user/857323) 应该是的。
by da_ke @ 2023-08-15 19:57:00
@[rainygame](/user/804607) 那 `__int128` 试一试，再卡不过去就用指令集。在不行直接用Python或这是Pascal
by da_ke @ 2023-08-15 19:59:16