weixin_44681025的博客

来源：牛客网小美的数组询问小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。现在小美想知道，如果那些未知的元素在区间[l,r][l,r][l,r]范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？共有qqq次询问。第一行输入两个正整数n,qn,qn,q，代表数组大小和询问次数。第二行输入nnn个整数aia_iai​，其中如果输入的aia_iai​为 0，那么说明aia_iai​是未知的。

最小滑窗模板：给定数组 nums，定义滑窗的左右边界 i, j，求满足某个条件的滑窗的最小长度。最大滑窗模板：给定数组 nums，定义滑窗的左右边界 i, j，求满足某个条件的滑窗的最大长度。作者：HelloPGJC - 力扣（LeetCode）