社区讨论

分块和线段树一般情况下,谁的复杂度更低?

学术版参与者 11已保存回复 18

讨论操作

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

当前回复
18 条
当前快照
1 份
快照标识符
@mi6yx5b2
此快照首次捕获于
2025/11/20 13:05
4 个月前
此快照最后确认于
2025/11/20 15:38
4 个月前
查看原帖
RT,最近蒟蒻我学了分块,感觉比线段树好打很多,但是一般情况下(比如求区间和、区间最大值等)哪一个的复杂度更低一点?

回复

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

正在加载回复...