最大最小值
1000 ms | 内存限制: 65535
2
给出N个整数,执行M次询问。
对于每次询问,首先输入三个整数C、L、R:
如果C等于1,输出第L个数到第R个数之间的最小值;
如果C等于2,输出第L个数到第R个数之间的最大值;
如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。
(包括第L个数和第R个数)。
首先输入一个整数T(T≤100),表示有T组数据。
对于每组数据,先输入一个整数N(1≤N≤10000),表示有N个整数;
接下来一行有N个整数a(1≤a≤10000);
然后输入一个整数M,表示有M次询问;
接下来有M行(1≤M≤10000),每行有3个整数C、L、R(1≤C≤3,1≤L≤R≤N)。
输出
按照题意描述输出。每个输出占一行。
样例输入
2 4 1 3 2 4 2 1 1 4 2 2 3 5 1 2 3 4 5 1 3 1 5
样例输出
1 3 6
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 100010
using namespace std;
int a[N];
int mmi,mmx;
struct zz
{
int l;
int r;
int mx;
int mi;
}q[N<<2];
void build(int gen,int l,int r)
{
q[gen].l=l;
q[gen].r=r;
if(l==r)
{
q[gen].mx=q[gen].mi=a[l];
return ;
}
int mid=(l+r)/2;
build(gen<<1,l,mid);
build(gen<<1|1,mid+1,r);
q[gen].mx=max(q[gen<<1].mx,q[gen<<1|1].mx);
q[gen].mi=min(q[gen<<1].mi,q[gen<<1|1].mi);
}
void query(int gen,int l,int r)
{
if(q[gen].l==q[gen].r)
{
mmx=max(mmx,q[gen].mx);
mmi=min(mmi,q[gen].mi);
return ;
}
int mid=(q[gen].l+q[gen].r)/2;
if(r<=mid)
query(gen<<1,l,r);
else if(l>mid)
query(gen<<1|1,l,r);
else
{
query(gen<<1,l,mid);
query(gen<<1|1,mid+1,r);
}
}
int main()
{
int t;
int n,m,c,l,r;
int i,x,y;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
build(1,1,n);
scanf("%d",&m);
while(m--)
{
scanf("%d%d%d",&c,&x,&y);
mmx=0;
mmi=0x3f3f3f3f;
query(1,x,y);
if(c==1)
printf("%d\n",mmi);
else if(c==2)
printf("%d\n",mmx);
else
printf("%d\n",mmi+mmx);
}
}
return 0;
}