@[小粉兔](/user/10703)
by sunaohua @ 2023-03-03 08:42:32
[mle记录](https://www.luogu.com.cn/record/103483115)
开到n√n就爆了
by sunaohua @ 2023-03-03 08:45:20
@[sunaohua](/user/740329) 那就是你做法不行。
by 5k_sync_closer @ 2023-03-03 08:45:29
@[sunaohua](/user/740329) 这题完全可以 polylog 来做。
by 5k_sync_closer @ 2023-03-03 08:45:53
@[sunaohua](/user/740329) 根号做法也可以做到 $O(n)$ 空间。
by 5k_sync_closer @ 2023-03-03 08:46:11
@[5k_sync_closer](/user/388651)
块长是t
我需要预处理(n/t)*(n/t)*t*2的数据,请指教如何节省空间
by sunaohua @ 2023-03-03 08:47:59
@[sunaohua](/user/740329) 没看懂你的式子,请使用 $\LaTeX$
by 5k_sync_closer @ 2023-03-03 08:49:58
@[5k_sync_closer](/user/388651)
就是块数的平方乘块长
by sunaohua @ 2023-03-03 08:50:47
@[sunaohua](/user/740329) 你这样序列分块空间假了吧,具体我也不会
by 5k_sync_closer @ 2023-03-03 08:51:52
@[sunaohua](/user/740329) 有值域分块的离线做法,当然离线下来可以做到 $O(n\log n)$
by 5k_sync_closer @ 2023-03-03 08:53:37