线段树的功能

线段树用来处理数组的区间查询（range query）和元素更新（update）操作。可以进行区间最大值，区间最小值或者区间异或值的查询。对应于树状数组，线段树进行更新（update）的操作为O(logn)，进行区间查询（range query）的操作也为O(logn)。

线段树的初始化

更新（update）

区间查询（range query）

完整的板子

参考练习题

参考