首页
D
81331
当前主题:自动模式
查看保存队列
搜索
社区讨论
萌新初学OI,求大佬帮助
N
Nero_Claudius
2018/11/06 21:16
学术版
参与者 5
已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
9 条
当前快照
1 份
快照标识符
@mi7cnlzh
此快照首次捕获于
2025/11/20 19:30
4 个月前
此快照最后确认于
2025/11/20 19:30
4 个月前
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
RT,今天看了一下
这道题
,直观的想法是向线段树区间查询那样,当当前区间已被包含在查询区间内的时候就计算值,计算方式是倍增lca。
自己算了一下复杂度感觉应该是
O
(
m
(
l
o
g
(
2
n
−
1
)
∗
(
l
o
g
n
+
1
)
)
)
O(m(log(2n-1)*(logn+1)))
O
(
m
(
l
o
g
(
2
n
−
1
)
∗
(
l
o
g
n
+
1
)))
,但是提交上去TLE10。
请问各位大佬这种想法哪里有问题吗?如果有,请问是哪里出错了?或者说,是我的复杂度计算有问题吗?
(另:
评测记录
)
回复
共 9 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐