MnZn 求助 $O(n\sqrt{n}\log n)$ 分块

User_leo @ 2023-07-05 09:34:16

by 5k_sync_closer @ 2023-07-05 10:36:23

@leo20220722 卡过去了

https://www.luogu.com.cn/record/114021045

特判了左右两边没有散块的情况，改了一下预处理，但是没有改变你这个做法的复杂度（O(n\log B+m(B^2+\dfrac nB\log B)）

by User_leo @ 2023-07-05 10:37:05

@5k_sync_closer CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCOrz

by 5k_sync_closer @ 2023-07-05 10:52:10

@leo20220722 可以给关注吗 qwq

by User_leo @ 2023-07-05 10:53:44

@5k_sync_closer 已关