塔子哥拿到了一个由正整数组成的数组,但其中有一些元素是未知的(用0来表示)。现在塔子哥想知道,如果那些未知的元素在区间[l,r][l,r][l,r]范围内随机取值的话,数组所有元素之和的最小值和最大值分别是多少?共有q次润问。
l,rl,rl,r均为正数,那么要求最大或最小的话,最大肯定都是取rrr,最小肯定都是取lll。所以只要统计有多少个000,再乘lll和rrr,加上剩下的非0数字后,即可得到最大和最小值。 注意不要爆int。
AC
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt