要不就是帮我卡卡常数
by Rain_chr @ 2023-01-11 15:35:37
你块长设为 $\sqrt{n \log n}$，时间复杂度就为 $O(n\sqrt{n\log n})$
by peaneevall_kalaa @ 2023-01-11 15:46:24
@zhouersha 谢谢大佬，以后如果分块过不了，就调整块长
再次感谢！！！
by Rain_chr @ 2023-01-11 16:02:21
@[违规用户名684254](/user/684254) 不是这样的。这题假设你 $B$ 个分一个块，则散块时间复杂度为 $O(B)$，整块为 $O(\frac n B \log n)$，所以说 $B = \sqrt{n\log n}$ 最优秀
by peaneevall_kalaa @ 2023-01-11 17:45:24
@[zhouershan](/user/615348) 谢谢大佬！
by Rain_chr @ 2023-01-12 08:05:33