http://www.bnuoj.com/bnuoj/problem_show.php?pid=27411
题意：
给定一个序列，求最小子段和，要求长度在L到U之间。
分析：
想着补几发解题报告。。这是上个月做的题。。
主要是转发这个：
http://www.cnblogs.com/lwbaptx/archive/2011/12/16/2289642.html
1 #include<cstdio>
2 #include<cstring>
3 using namespace std;
4
5 int a[40000], s[40000];
6 struct que
7 {
8 int v, id;
9 }q[40000];
10 int main()
11 {
12 int n, l, u;
13 while(scanf("%d", &n) && n)
14 {
15 scanf("%d %d", &l, &u);
16 s[0] = 0;
17 for (int i = 1; i <= n; i++)
18 {
19 scanf("%d", &a[i]);
20 a[i] = -a[i];
21 s[i] = s[i-1] + a[i];
22 }
23 int h = 0, t = 0, ans = s[l];
24 q[t].id = 0;
25 q[t].v = 0;
26 for (int i = l +1; i <= n; i++)
27 {
28 while(h <= t && q[t].v > s[i - l])
29 t--;
30 q[++t].v = s[i - l];
31 q[t].id = i - l;
32 while(h <= t && i - q[h].id > u)
33 h++;
34 if (s[i] - q[h].v > ans)
35 ans = s[i] - q[h].v;
36 }
37 printf("%d\n", -ans);
38 }
39 }
