T1 小美的数组询问（15分）- 美团编程题与题解

考试平台： 牛客网

题目类型： 30道单选题（60分）+ 2 道编程题 （15分 + 25分）

考试时间： 2024-03-09 （两小时）

题目描述

小美拥有一组全部为正整数的数据序列，在此序列中有一些数据点尚未确定（以0标记）。她目前想要计算，在这些缺失的数据点被随机选取为区间[l, r]中的整数值时（假设每个缺失点的选择均独立进行），整个数据序列总和可能达到的最小值与最大值各是多少？该问题将被重复查询q次

输入描述：

读取两个正整数 n 和 q 作为程序运行的基础参数。随后读取一行包含 n 个整数组成的数组 a（其中若某元素值为 0，则表示该元素信息尚未确定）。对于每一条查询指令，请输入区间端点 l 和 r 以供后续处理运算使用。已知约束条件指出：n 和 q 的取值范围在 [1, 10^5] 区间内；每个数组元素 a_i 的取值范围限定在 [0, 10^9]；而每次查询所涉及的区间端点须满足关系式 l ≤ r ≤ 1e9 的条件限制。

输出描述：