区间最值与求和

Description

给出一个含有 N 个元素的序列，即 a[1], a[2], a[3], a[4],,,,,a[n],,,
然后有 Q 次询问，每次询问都是输入[le, ri]，
需要求出这个区间中的最小值、最大值、以及这个区间的元素的和。

Input

多组输入。
第一行输入N， Q，意思同上 （1 <= N <= 100000, 1 <= Q <= 100000）
第二行输入 N 个 整数  ，即a[i]	 ( 0 <= a[i] <= 10000)
然后接下来的 Q 行，每行输入 le， ri  （ 1 <= le <= ri <= N ）

Output

对于每次询问，输出区间中的最小值、最大值、区间和（相邻数字之间有一个空格）。

Sample Input

4   10
4 8 6 1
1 1
1 2
1 3
1 4
2 2
2 3
2 4
3 3
3 4
4 4

Sample Output

4 4 4
4 8 12
4 8 18
1 8 19
8 8 8
6 8 14
1 8 15
6 6 6
1 6 7
1 1 1

 

代码

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd