HDU 6319

题意略。

思路：倒着使用单调队列，大的放在前，小的放在后。

详见代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL maxn = 1e7 + ;

LL a[maxn];
int n,m,k;
LL p,q,r,mod;
int que[maxn],head,tail;
LL ans[maxn];

LL generator(int i){
    return ((p * a[i - ]) % mod + q * i % mod + r) % mod;
}

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        head = tail = ;
        scanf("%d%d%d%lld%lld%lld%lld",&n,&m,&k,&p,&q,&r,&mod);
        for(int i = ;i <= k;++i) scanf("%lld",&a[i]);
        for(int i = k + ;i <= n;++i) a[i] = generator(i);
        for(int i = n;i >= n - m + ;--i){
            while(head < tail && a[que[tail - ]] <= a[i]) --tail;
            que[tail++] = i;
        }
        LL A = ,B = ;
        A += a[que[head]] ^ (n - m + );
        B += (tail - head) ^ (n - m + );
        //printf("%d\n",tail - head);
        for(int i = n - m;i >= ;--i){
            while(que[head] > i + m -  && head < tail) ++head;
            while(head < tail && a[que[tail - ]] <= a[i]) --tail;
            que[tail++] = i;
            A += a[que[head]] ^ i;
            B += (tail - head) ^ i;
        //    printf("%d\n",tail - head);
        }
        printf("%lld %lld\n",A,B);
    }
    return ;
}