hdu 6319

反着跑一个单调队列

代码如下

#include
#include
#include
#include
using namespace std;
int t,a[10000007],n,m,k,p,q,r,mod;
int deq[10000007];
int main()
{
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d%d%d%d%d%d",&n,&m,&k,&p,&q,&r,&mod);
        for(int i=1;i<=k;i++) {
            scanf("%d",&a[i]);
        }
        for(int i=k+1;i<=n;i++) {
            a[i]=(1ll*p*a[i-1]+1ll*q*i+r)%mod;
        }
        int s=0,t=0;
        long long sa=0,sb=0;
        for(int i=n;i>=1;i--) {
            while(s