求调!带修莫队模板 3AC+3TLE+7WA

P1903 [国家集训队] 数颜色 / 维护队列

~~这不是swj吗?今天不见,这么拉了(bushi~~
by Steve_JTH @ 2022-09-17 15:22:21


@[TimSwn090306](/user/564732) 你等等我慢慢看(随便攒初赛RP)
by 麦克斯韦の妖 @ 2022-09-17 15:25:23


@[TimSwn090306](/user/564732) 还没看完,首先是带修莫队块长要调到 $n^{\frac{2}{3}}$
by 麦克斯韦の妖 @ 2022-09-17 15:30:07


@[TimSwn090306](/user/564732) ret函数里是`else a[c[time].pos]=c[time].from;`
by World_Creater @ 2022-09-17 15:35:15


你的 upd 和 ret 都有问题。
by 麦克斯韦の妖 @ 2022-09-17 15:38:01


@[Steve_JTH](/user/565889) JTH,你在_____(dddd
by TimSwn090306 @ 2022-09-17 15:42:50


@[World_Creater](/user/122836) 哦天哪我复制upd过来忘改了,谢谢
by TimSwn090306 @ 2022-09-17 15:44:38


@[麦克斯韦の妖](/user/255077) 好的,请问大佬这个n^(2/3)是在任何情况下都比是sqrt(n)快吗qwq
by TimSwn090306 @ 2022-09-17 15:45:55


@[TimSwn090306](/user/564732) 不不不,带修莫队一般是这样(还要根据每种操作的复杂度调块长)。普通莫队一般是 $\sqrt n$
by 麦克斯韦の妖 @ 2022-09-17 15:48:42


@[World_Creater](/user/122836) @[麦克斯韦の妖](/user/255077) 更改块的大小以及ret函数后AC,谢谢你们!!
by TimSwn090306 @ 2022-09-17 15:51:21


| 下一页