3回答

liuyubobobo

2020-08-09

已采纳

抱歉，你具体在讲哪个操作为什么是 O(n)？

0

4

liuyubobobo

回复

追风筝的人or

另外，prefix sum 的思想仅仅对求和有效。如果是求区间的最大值，或者最小值，是无效的，还是 O(n)。但是这些最大值最小值的区间查询问题，依然可以使用线段树。

2020-08-09

共4条回复

追风筝的人or

提问者

2020-08-09

这里不应该是O（1）吗， 因为数组里已经把每个range的和 存好了鸭， 就是取出来就好了嘛

0

0

追风筝的人or

提问者

2020-08-09

这个图啊

0

0