hdu5443 The Water Problem（线段树）

来源：互联网发布：c语言long范围编辑：程序博客网时间：2024/05/20 05:58

求区间最大值写了一颗线段树

比赛的时候第一眼就看见了这个 - -

但是手速太慢了还是写了8分多钟

#include <bits/stdc++.h>#define lson num<<1#define rson num<<1|1#define gl l,m,lson#define gr m+1,r,rson#define PARA int l=1,int r=n,int num=1using namespace std;const int MAXN = 1e6+10;int n;struct SegTree{    int st[MAXN<<2];    void init(PARA)    {        if(l==r)            scanf("%d",&st[num]);        else        {            int m=l+r>>1;            init(gl);            init(gr);            st[num]=max(st[lson],st[rson]);        }    }    int query(int a,int b,PARA)    {        if(a<=l&&r<=b)            return st[num];        else        {            int m=l+r>>1;            if(b<=m)                return query(a,b,gl);            else if(a>m)                return query(a,b,gr);            else return max(query(a,b,gl),query(a,b,gr));        }    }}soul;int main(){    int T,m;    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        soul.init();        int a,b;        scanf("%d",&m);        while(m--)        {            scanf("%d%d",&a,&b);            printf("%d\n",soul.query(a,b));        }    }    return 0;}

0 0