南陽 1185 最大最小值

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：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

41 3 2 4
21 1 4
2 2 3
51 2 3 4 5
13 1 5

樣例輸出

1

36

** 原創

//通過線段樹記錄乙個區間中的最大值以及最小值

#include #include #include using namespace std;
int t,n,m,c,l,r;
const int maxn=10000+5;
struct digit  sum[maxn<<2];
void pushup(int rt) 
void build(int rt,int l,int r) 
int mid=(l+r)>>1;
build(rt<<1,l,mid);
build(rt<<1|1,mid+1,r);
pushup(rt);
}int query(int kind,int l,int r,int rt,int l,int r) 
int mid=(l+r)>>1;
int res;
if(kind==1)res=1000000;
else res=0;
if(l<=mid) 
if(r>mid) 
return res;
}int main() 
}return 0;
}

nyoj 最大最小值 1185 線段樹

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給出n個整數，執行m次詢問。對於每次詢問，首先輸入三個整數c l r 如果c等於1，輸出第l個數到第r個數之間的最小值 如果c等於2，輸出第l個數到第r個數之間的最大值 如果c等於3，輸出第l個數到第r個數之間的最小值與最大值的...

最大最小值

示例一 maximum lambda x,y x y x x y y 注意 x y 返回的是0或者1 minimum lambda x,y x y y x y x a 10 b 20 print the largar one is d maximum a,b print the lower one ...

nyoj 1185 線段樹區間最大最小值

最大最小值 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給出n個整數，執行m次詢問。對於每次詢問，首先輸入三個整數c l r 如果c等於1，輸出第l個數到第r個數之間的最小值 如果c等於2，輸出第l個數到第r個數之間的最大值 如果c等於3，輸出第l個數到第r個數之間的最小...