主思想就是对每个，判断是否可行。 (1): 对于每个，首先判断是否满足。 考虑到可以递推，将从到循环， 用表示的最小值 （） 则易得 那么得到了，只需判断是否不小于即可。 (2): 后半部分对于的判断则更加简单。 预处理， 其中 那么只要判断是否不小于即 可。 总复杂度  #include<iostream> #include<cstdio> int read(); #define maxn 1000010 #define miin(a,b) ((a)<(b)?(a):(b)) using namespace std; int n; int a[maxn],s[m...