保存帖子
发现
索引
热门
陶片放逐
关于
为什么使用最近公共祖先会超时?
板块
P6088 [JSOI2015] 字符串树
楼主
h1910819075
当前回复
4
已保存回复
4
发布时间
2021/6/13 19:44
上次更新
2023/11/4 21:55:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么使用最近公共祖先会超时?
h1910819075
楼主
2021/6/13 19:44
最近公共祖先的时间复杂度为:O(nlogn)预处理,O(logn)查询,空间复杂度为:O(nlogn)。log(100000)才是5啊,为什么会超时呢?难道是我计算错了吗?求助各位大佬
2021/6/13 19:44
加载中...