社区讨论

萌新初学OI,求大佬帮助

学术版参与者 5已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mi7cnlzh
此快照首次捕获于
2025/11/20 19:30
4 个月前
此快照最后确认于
2025/11/20 19:30
4 个月前
查看原帖
RT,今天看了一下这道题,直观的想法是向线段树区间查询那样,当当前区间已被包含在查询区间内的时候就计算值,计算方式是倍增lca。
自己算了一下复杂度感觉应该是O(m(log(2n1)(logn+1)))O(m(log(2n-1)*(logn+1))),但是提交上去TLE10。
请问各位大佬这种想法哪里有问题吗?如果有,请问是哪里出错了?或者说,是我的复杂度计算有问题吗?
(另:评测记录

回复

9 条回复,欢迎继续交流。

正在加载回复...