线段树的建立

参考了三个博客，终于弄懂了。。。。。
[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);
    }
}

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