poj 3264 线段树

http://poj.org/problem?id=3264

简单的线段树，写这个代码的目的是为了写一个模板，同时也学习一些用全局变量的巧妙用法；

：用一个函数求出两个需要值

这是我的代码

#include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;


 #define sizen 220000
 int Max,Min;
 struct ele
 {
     int left;
     int right;
     int maxn;
     int minn;
 }p[sizen*4];
 int arr[sizen];


 void build(int L,int R,int step)
 {
     p[step].left=L;
     p[step].right=R;
     if(L==R)
         p[step].maxn=p[step].minn=arr[L];
     else
     {
         int Mid=(L+R)>>1;
         build(L,Mid,2*step);
         build(Mid+1,R,2*step+1);
         p[step].maxn=max(p[2*step].maxn,p[2*step+1].maxn);
         p[step].minn=min(p[2*step].minn,p[2*step+1].minn);
     }
 }


 void view(int x,int y,int step)
 {
     if(p[step].left==x&&p[step].right==y)
     {
         Max=max(Max,p[step].maxn);
         Min=min(Min,p[step].minn);
     }
     else
    {
         int Mid=(p[step].left+p[step].right)>>1;
         if(y<=Mid)
             view(x,y,2*step);
         else
         if(x>=Mid+1)
             view(x,y,2*step+1);
         else
         {
             view(x,Mid,2*step);
             view(Mid+1,y,2*step+1);
         }
    }
 }


 int main()
 {
     int N,Q;
     int i;
     int x,y;
     while(scanf("%d%d",&N,&Q)!=EOF)
     {
         for(i=1;i<=N;i++)
             scanf("%d",&arr[i]);
         build(1,N,1);
         while(Q--)
         {
             Max=0;
             Min=99999999;
             scanf("%d%d",&x,&y);
             view(x,y,1);
             printf("%d\n",Max-Min);
         }
     }
     return 0;
 }