「qlog^2n 过掉有点过分了吧」 - 洛谷帖子保存站

qlog^2n 过掉有点过分了吧

板块P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶
楼主捧着风的少年
当前回复7
已保存回复7
发布时间2024/10/20 21:59
上次更新2024/10/21 10:07:29

被骇客银狼阻止的越权访问保存失败

qlog^2n 过掉有点过分了吧

捧着风的少年楼主2024/10/20 21:59

Rt.

某群友所述其使用树状数组*二分 = $O(q\log^2n)$ 然后 AC 了本题。

建议缩短 TL 至 $500ms$

2024/10/20 21:59