2582 最短区间

题目描述：
现在给定一个整数s以及一个长度为n的整数数列a[0],a[1],a[2],a[3]…a[n-1] (全为正数)，

请你求出总和不小于s的连续子序列的长度的最小值。如果解不存在，则输出0。

输入
第一行：两个整数，表示 s 与 n，其中1≤s≤10^9,1≤n≤500000；
第二行：n个用空格隔开的整数，表示 a[0] a[1] … a[n-1]，其中对于任意a[i]有1≤a[i]≤10^9。
输出
输出总和不小于s的连续子序列的长度的最小值。
如果解不存在，则输出0。
输入样例
50 20
10 8 9 3 11 8 5 1 1 1 1 20 8 9 11 4 13 22 9 6
输出样例
4
解题思路：
我们可以运用到前缀和的思想，先用一个sum数组记录每i个数的和，由此可以得到，sum[1] < sum[2] < sum[3] < ……，因此我们很容易想到单调性，我们就可以想到二分了，（这里插入一个小知识点：求中点位置公式的推导：我们将起始点设为x1,中点设为x,终止点设为x2，由此可以得到：x - x1 = x2 - x,然后进行移项，可得：2x = x1 + x2,最后将系数化为1，得x = (x1 + x2) / 2;)
我们假设此时中点mid为最小区间的长度，没有比mid更小了，因此,我们遍历sum数组时，起始为k = mid，每次k++,然后让sum[k] - sum[k - mid],使得每次k - mid + 1 ~ k 的长度都是mid(因为我们要判断在长度为mid的情况下，能否找到 >= s的，如果有的话，我们就打标记，设一个变量f = 1,然后继续二分找到是否还有比mid小的，所以f记住每次二分时要清0！！！！如果没有的话，我们就让左值从mid + 1开始，（当然了，每个人二分的习惯不同），最终的值就是最小的mid了，因为每次二分时，mid都会变，所以不用担心mid一直不变，如果f一直是0，那么我们最终的ans变量也会一直是0.
核心代码：