一维线段树总结~~~

这几天搞了下线段树，今晚来做个总结吧~~~~

线段树是一种数据结构，是一颗平衡二叉树。他的时间复杂度是O（logN）log级别是非常的快的。

那么线段树是如何构成的呢？那肯定是线段啦！~~~

他的根节点是（1，n）接下来两个儿子节点是（1，（n+1）/2） （（n+1）/2+1，n）；

然后一次类推下去，到达叶子节点则为（1,1）（2,2）......。

根据满二叉树的性质，我们加入根节点的编号为（1），那么左儿子的节点编号为（2*1），又儿子为（2*1+1）。编号为（n） 左右儿子为（2*n），(2*n+1);

线段树也是比较灵活主要操作有区间求和，区间最值，区间跟新，单点跟新（区间合并）先不说。

先说下区间最值。一颗二叉树，他的区间最值~~  叶子节点的