题意：有n个正整数组成一个序列，给定整数S，求长度最短的连续序列，使得他们的和大于等于S

分析：设输入的序列为A[i], i=1..n, 构造前缀数组B[j], j=1..n, B[j]=B[j-1]+A[j], 规定B[0]=0, 当B[j]-B[i-1]>=s的时候i增加，直至B[j]-B[i]<s, 然后更新最短的满足条件的序列的长度j-i+1，复杂度为O（n）

代码：

1 #include 
      
        2 #include 
       
         3 using namespace std; 4 #define DEBUG 5 const int MAXN = 100000 + 10; 6 int a[MAXN]; 7 int b[MAXN]; 8 int min(int a, int b){ 9     return a
        
         b[j]-s) continue;28             while(b[i]<=b[j]-s) i++;29             ans = min(ans, j-i+1);30         }31         if(ans==n+1) ans=0;32         printf("%d\n", ans);33     }34     return 0;35 }
        
       
      

如果暴力，O（n³）显然不行；如果用upper_bound则为O（n*log(n))