PKU3264线段树解法

#include<stdio.h>

#include<string.h>

struct node

int memCount;

int n, q;

int mxa, min;

node * newNode()

node * buildTree(int l, int r)

void update(node * root, int i, int a)

void que(node * root, int i, int j)

int main()

{

while(scanf("%d%d", &n, &q)==2)

{

memCount=0;

node * root=buildTree(1, n);

int i, a;

for(i=0;i<n;i++)

{

scanf("%d",&a);

update(root,i+1,a);

}

int x, y;

for(i=0;i<q;i++)

{

scanf("%d%d", &x, &y);

mxa=-1, min=1000001;

que(root,x, y);

printf("%d\n",mxa-min);

}

}

return 0;

}