关于时间复杂度

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

我只知道这样会T掉三个点,想知道具体的复杂度到底是什么级别的。
by OldVagrant @ 2021-12-04 14:34:11


打错了,带修莫队,不是待修莫队
by OldVagrant @ 2021-12-04 14:34:37


$\text O(n^2)$ 吧
by NaCly_Fish @ 2021-12-04 14:45:11


默认 $n$,$m$,和修改次数都是同阶的
by NaCly_Fish @ 2021-12-04 14:46:02


@[NaCly_Fish](/user/115864) 感谢,~~刚自己瞎推了一下推出来也是$O(n^2)$~~。 顺带orz一下
by OldVagrant @ 2021-12-04 14:49:43


|