「直接用一类处理方式时间复杂度是否是正确的」 - 洛谷帖子保存站

直接用一类处理方式时间复杂度是否是正确的

板块P4117 [Ynoi2018] 五彩斑斓的世界
楼主critnos
当前回复3
已保存回复3
发布时间2021/5/13 16:40
上次更新2023/11/4 23:19:37

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

直接用一类处理方式时间复杂度是否是正确的

critnos楼主2021/5/13 16:40

每次将 $[1,x]$ 向上合并，耗费 $O(x)\times O(ds)$ 的代价将 $mx$ 减少 $x$

2021/5/13 16:40