线段树，小模板

#include <isotream>

#include <stdio.h>

#include <string.h>

#define maxn 10000

using namespace std;

tree[maxn << 2]

void build(int l, int r, int rt)

{

    if( l == r )

     {

         scanf("%d",&tree[rt]);

         return ;

     }

     int mid = (r + l) >> 1;

     build(l , mid, rt << 1  );

     build(mid +£±, r , rt << 1|1);

     tree[rt] = max(tree[rt<<1], tree[rt<<1|1]);

     return ;

}

void update(int pos, int l, int r,int rt, int val)

{

    if( pos == l && l == r)

      {

           tree[rt] = val;

           return ;

      }

     int mid = (l + r ) >> 1;

    if(pos <= mid )

      update(pos, l, mid, rt << 1 , val);

    else

      upadate( pos, mid, r, rt << 1, val);

    tree[rt] = max(tree[rt<<1], tree[rt<<1|1]);

    return ;

}

int solve(int L, int R, int l, int r,int rt)

{

    if( L <= l&& R>=r )

      return tree[rt];

      int ls(0),rs(0);

      int mid = (r+l)>>1;

    if(mid >= L)

      ls = max(L,mid,l,r,rt);

}