线段树入门（一）

最近做题碰到好几次线段树问题，都不会写，尴尬死了，在这坑了很多次了，就决定好好学习一下线段树，看网上的大神视频有点模糊的对线段树有点印象，下面抄了人家的代码，自己略加理解过得一道线段树水题hdu1754
I Hate It

Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 83538 Accepted Submission(s): 32097

Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。

不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。

Input
本题目包含多组测试，请处理到文件结束。
在每个测试的第一行，有两个正整数 N 和 M ( 0

#include<stdio.h>
#include<math.h>

#define N 200200
int max(int a,int b)
{
    if(a>b)
    return a;
    return b;
}
struct vv
{
    int l,r,v;
}a[N*4];
int f[N];
void buildT(int i,int l,int r)//创建线段树
{
    a[i].l=l;
    a[i].r=r;
    a[i].v=0;
    if(l==r)
    {
    f[l]=i;
    return; 
    }
    buildT(i*2,l,(int)(floor(l+r)/2.0));
    buildT(i*2+1,(int)(floor(l+r)/2.0)+1,r);

}
void up(int i)//更新节点
{
    if(i==1)
    return;
    int fi=i/2;
    int b=a[fi*2].v;
    int c=a[fi*2+1].v;
    a[fi].v=max(b,c);//更新父节点为子节点最大值
    up(i/2); 
 } 
int Max;
void Qe(int i,int l,int r)
{
    if(a[i].l==l&&a[i].r==r)
    {
        Max=max(a[i].v,Max);
        return; 
    }
    i*=2;
    if(l<=a[i].r)
    {
        if(r<=a[i].r)
        Qe(i,l,r);
        else
        Qe(i,l,a[i].r);
    }
    i++;
    if(r>=a[i].l)
    {
        if(l>=a[i].l)
        Qe(i,l,r);
        else 
        Qe(i,a[i].l,r);
    }
}
int main()
{
    int n,m,x;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        buildT(1,1,n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        a[f[i]].v=x;
        up(f[i]);
     } 
     char s[100];
     int c,d;
     while(m--)
     {
        scanf("%s",s);
     scanf("%d%d",&c,&d);

     if(s[0]=='Q')
     {
        Max=0;
        Qe(1,c,d);
        printf("%d\n",Max);
     }
     else
     {
        a[f[c]].v=d;
        up(f[c]);
     }
     }

    }

    return 0;
}

还没有看太透彻，明天继续加油！