「如果你写分块 MLE」 - 洛谷帖子保存站

如果你写分块 MLE

板块P3313 [SDOI2014] 旅行
楼主Greenzhe
当前回复0
已保存回复0
发布时间2024/3/20 15:45
上次更新2024/3/20 18:31:58

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

如果你写分块 MLE

Greenzhe楼主2024/3/20 15:45

在单点修改时，不要整块重构。而是只修改对应颜色。（注意 CC 要同时改两种颜色）
试试调块长为 $\sqrt{n}$ 而不是 $\sqrt{\frac{n}{\log n}}$ 。虽然后者时间复杂度更优秀，但前者占空间少。

2024/3/20 15:45