「求问树分块预处理时间复杂度证明」 - 洛谷帖子保存站

求问树分块预处理时间复杂度证明

板块P3603 雪辉
楼主follow_mashiro
当前回复0
已保存回复0
发布时间2024/11/18 22:40
上次更新2024/11/19 13:32:26

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

求问树分块预处理时间复杂度证明

follow_mashiro楼主2024/11/18 22:40

许多题解都是O(n^2/S+(n/S)^2*V/w).

其中对n^2/S存有疑惑.

求早日回复!

2024/11/18 22:40