待更!
线段树也用来处理数组相应的区间查询(range query)和元素更新(update)操作, 不只是区间求和, 还可以进行区间最大值,区间最小值(Range Minimum/Maximum Query problem)或者区间异或值的查询。
刚好刷题刷到了LeetCode 307. Range Sum Query - Mutable这道题,我暴力一做就超时了,所以来学一下线段树来解题。记录一下学习的过程!
leetcode上给了一篇文章来介绍:A Recursive approach to Segment Trees, Range Sum Queries & Lazy Propagation