线段树入门（一）

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

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