分块TLE50pts求调

P2801 教主的魔法

@[Z_X_D_](/user/371309) 块长250
by _Regenbogen_ @ 2023-09-27 09:21:41


帅 otto
by 向晚大魔王 @ 2023-09-27 09:22:40


我草,源神+马娘+电棍,这简直就是我
by dead_X @ 2023-09-27 09:23:11


@[dead_X](/user/111055) 我去
by Z_X_D_ @ 2023-09-27 09:25:30


@[Z_X_D_](/user/371309) O
by _Regenbogen_ @ 2023-09-27 09:37:37


@[Z_X_D_](/user/371309) 块长开250能过
by _Regenbogen_ @ 2023-09-27 09:40:15


@[_Regenbogen_](/user/791638) 块长不是$\sqrt{n}$时最优吗(刚学不是很懂
by Z_X_D_ @ 2023-09-27 09:40:36


@[Z_X_D_](/user/371309) 这题是$O(q\frac{n}{B} \log{(n/B)} + wB\log{B})$的复杂度 250是我试出来的,也可以用不等式算以下
by _Regenbogen_ @ 2023-09-27 09:56:02


@[Z_X_D_](/user/371309) 这题显然不是$\sqrt{n}$最优
by _Regenbogen_ @ 2023-09-27 09:57:01


@[_Regenbogen_](/user/791638) 啊这,那$\sqrt{n}$不应该T罢,我看大部分题解都分的$\sqrt{n}$块,块长也是$\sqrt{n}$的
by Z_X_D_ @ 2023-09-27 10:05:29


| 下一页