hdu 6444 Neko's loop（找循环节 单调队列）

题目：给出一个n个元素的环、可以任意选择起点 i 、然后可以走m步、每次从 i 走到 i+d 位置、所走到的点将产生正负贡献、问你一开始最少拿多少利益，使得加上在环上获取的利益不少于给定的 s

思路：找出循环节,然后用单调队列求出每个循环节中最大子段和。tail这个指针写错了，找了两小时错误，fuck！！！

#include 

using namespace std;
typedef long long ll;
const int maxn=1e4+10;
ll a[maxn],tmp[maxn*3],s;
vectorc[maxn];
int t,n,m,d,b[maxn],vis[maxn];
int q[maxn];
int main()
{
    int cas=0;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%lld%d%d",&n,&s,&m,&d);
        for(int i=0;i0)
            {
                h--;
                len+=le;
            }
            ll an=0;
            for(int i=0;i<3*le;i++)
            {
                while(tail>=head&&tmp[i]<=tmp[q[tail]])
                    tail--;
                q[++tail]=i;
                while(i-q[head]>len)
                    head++;
                if(head<=tail)
                    an=max(an,tmp[i]-tmp[q[head]]);
            }
            if(sum>0)
                an+=sum*h;
            ans=max(ans,an);
        }
        printf("Case #%d: %lld\n",++cas,max(s-ans,0ll));
    }
    return 0;
}