cf1088C Ehab and a 2-operation task (构造)

题意：给一个数列，你可以进行至多n+1次操作，每次给一个前缀对某数取模或者加某数，使得最后数列严格单增

考虑到因为是前缀和而且还不能加负数，光靠加是不能让前面的小于后面的

所以要让他先在模某数意义下单增，最后再模一下

先钦定好mod，然后从后往前做，这时候a[i]已经定下来，只要给前i个加上某数使得(a[i-1]-a[i])%mod=-1即可

一共加了N次，最后还要模一次

#include<bits/stdc++.h>
#define pa pair<int,int>
#define CLR(a,x) memset(a,x,sizeof(a))
#define MP make_pair
using namespace std;
typedef long long ll;
const int maxn=1e5+10;

inline char gc(){
    return getchar();
    static const int maxs=1<<16;static char buf[maxs],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,maxs,stdin),p1==p2)?EOF:*p1++;
}
inline int rd(){
    int x=0;char c=gc();bool neg=0;
    while(c<'0'||c>'9'){if(c=='-') neg=1;c=gc();}
    while(c>='0'&&c<='9') x=(x<<1)+(x<<3)+c-'0',c=gc();
    return neg?(~x+1):x;
}

int N;
ll a[maxn];

int main(){
    //freopen("","r",stdin);
    int i,j,k;
    N=rd();
    for(i=1;i<=N;i++) a[i]=rd();
    int mod=2001;
    ll inc=0;
    printf("%d
",N+1);
    a[N+1]=2000;
    for(i=N;i;i--){
        a[i]+=inc;
        int d=((a[i+1]-1-a[i])%mod+mod)%mod;
        inc+=d;a[i]+=d;
        printf("1 %d %d
",i,d);
    }
    printf("2 %d %d
",N,mod);
    return 0;
}