萌新带修莫队求卡常

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

没有人说过这道是带修莫队板子题吧。。。而且这题可以用树套树 莫队很难卡过去也很正常。。。
by AK_Dream @ 2020-05-10 12:40:56


你谷很多题不都是默认评测时开O2吗(
by chenxinyang2006 @ 2020-05-10 12:41:08


块长取$n^\frac34$更优
by 凡尘一叶 @ 2020-05-10 12:45:24


@[凡尘一叶](/user/297876) 好像就是$n^\frac{2}{3}$最优吧。。。
by AK_Dream @ 2020-05-10 12:47:12


@[LK_Luogu](/user/153123) 这个题实测是3/4更快,原因我也不知道
by 凡尘一叶 @ 2020-05-10 12:49:05


为什么考场上不让用 O2
by FZzzz @ 2020-05-10 12:51:05


@[凡尘一叶](/user/297876) 去试了一下 真就3/4更快。。。
by AK_Dream @ 2020-05-10 12:51:21


@[LK_Luogu](/user/153123) 我写的代码块大小取3/4的话不开O2就能过
by 凡尘一叶 @ 2020-05-10 12:52:48


@[LK_Luogu](/user/153123) https://www.luogu.com.cn/record/30298341
by 凡尘一叶 @ 2020-05-10 12:53:43


@[FZzzz](/user/174045) CSP不是说用了会CE?
by tommy0221 @ 2020-05-10 12:59:06


| 下一页