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+;

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

 int N;
 ll a[maxn];

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