「警示后人（如果你使用线段树套平衡树 TLE 50pts）」 - 洛谷帖子保存站

警示后人（如果你使用线段树套平衡树 TLE 50pts）

板块P2617 Dynamic Rankings
楼主lunjiahao
当前回复9
已保存回复9
发布时间2024/5/8 09:19
上次更新2024/5/8 16:41:37

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

警示后人（如果你使用线段树套平衡树 TLE 50pts）

lunjiahao楼主2024/5/8 09:19

rt，请注意这种方法时间复杂度会达到 $O(n \log^3 n)$ ，需要大力卡常或者优化操作和询问

2024/5/8 09:19