线段树的建立

参考了三个博客，终于弄懂了。。。。。
[http://blog.csdn.net/Algor_pro_king_John/article/details/55194056]
[http://blog.csdn.net/metalseed/article/details/8039326#reply]
[https://www.cnblogs.com/TenosDoIt/p/3453089.html#g]

几个一开始弄不懂的盲点：
【1】叶子节点是我所需要输入进去的，可以随便写，非叶子节点的value是它的左儿子和右儿子的value值的最小值；
【2】线段树是不是完全二叉树？姑且当它是吧；
【3】每一个节点有三个属性：
node 编号；
value 点权；
[start,end] 区间；
这里备注：线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!
性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的区间是[a,c]，右儿子的区间是[c+1,b]，线段树需要的空间为数组大小的四倍；

代码：

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>const int MAXN=1000;using namespace std;int array[MAXN];struct segtreenode{    int value;} segtree[MAXN];void build(int node,int start,int end){    if(start==end)    {        segtree[node].value=array[start];    }    else    {       // int mid=start+(end-start)>>1;       int mid=(start+end)/2;        build(2*node,start,mid);        build(2*node+1,mid+1,end);        segtree[node].value=segtree[2*node].value>segtree[2*node+1].value?segtree[2*node+1].value:segtree[2*node].value;    }}int main(){    int n;    scanf("%d",&n);    for(int i=0; i<n; i++)    {        cin>>array[i];    }    build(1,0,n-1);    for(int i=1;i<=2*n+3;i++)    {        printf("seg%d=%d\n",i,segtree[i].value);    }}

上面的三个博客中浅谈线段树在线段树的建立这介绍的特别详细：