Segment Tree Note

线段树是什么？

线段树是一种高级数据结构，也是一种树结构，准确的说是二叉树。它能够高效的处理区间修改查询等问题。

基本操作

• 线段树的构建 http://www.lintcode.com/en/problem/segment-tree-build/
• 线段树的修改 http://www.lintcode.com/en/problem/segment-tree-modify/
• 线段树的查询 http://www.lintcode.com/en/problem/segment-tree-query/

经典问题：

操作一:给序列的第i个数加上X (X可以为负数)

操作二:询问序列中最大的数是什么? 格式query(start, end)，表示区间[start, end]内，最大值是多少？