「Mn Zn 刚学淀粉质，求助时间复杂度」 - 洛谷帖子保存站

Mn Zn 刚学淀粉质，求助时间复杂度

板块P4149 [IOI2011] Race
楼主lxyt_415x
当前回复3
已保存回复4
发布时间2024/6/25 11:49
上次更新2024/6/25 16:52:26

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

Mn Zn 刚学淀粉质，求助时间复杂度

lxyt_415x楼主2024/6/25 11:49

我想的是额外开个数组记录到当前根的距离，感觉复杂度比板子少个 $m$ ，大概是 $O(n log^2n)$ ，但是又 T 又 RE（，提交记录

2024/6/25 11:49