关于最大子段和
  • 板块学术版
  • 楼主happybob
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/2/5 21:40
  • 上次更新2023/10/28 09:37:52
查看原帖
关于最大子段和
332914
happybob楼主2022/2/5 21:40

最大子段和最优复杂度多少?假设要求 [l,r][l,r] 最大子段和,线段树维护应该是 O(logn)O(\log n),还有其他方法吗?

2022/2/5 21:40
加载中...