「关于复杂度」 - 洛谷帖子保存站

关于复杂度

板块P11364 [NOIP2024] 树上查询
楼主zrt090604
当前回复4
已保存回复4
发布时间2024/11/30 23:04
上次更新2024/12/1 09:58:57

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

关于复杂度

zrt090604楼主2024/11/30 23:04

对于 $N \le 5000$ 的部分， $O(n^2logn)$ 预处理每段连续区间的LCA能过吗？
对于特殊性质，用ST表实现 $O(nlog^2n)$ 能过吗？

2024/11/30 23:04