1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 const int N=1e6+10;
 6 int n,m,q;
 7 int a[N],b[N];
 8 int c[N];
 9 int ans[1010][1010];
10 bool h[1010],l[1010];
11 int main()
12 {
13     freopen("matrix.in","r",stdin);
14     freopen("matrix.out","w",stdout);
15     scanf("%d%d%d",&n,&m,&q);
16     for(int i=1;i<=q;i++)
17         scanf("%d%d%d",&a[i],&b[i],&c[i]);
18     for(int i=q;i>=1;i--){
19         if(a[i]==1){
20             if(h[b[i]])continue;
21             else
22                 for(int j=1;j<=m;j++){
23                     if(ans[b[i]][j])continue;
24                      ans[b[i]][j]=c[i];
25                 }
26             h[b[i]]=1;
27         }
28         else
29             if(a[i]==2){
30                 if(l[b[i]])continue;
31                 else
32                     for(int j=1;j<=n;j++){
33                         if(ans[j][b[i]])continue;
34                          ans[j][b[i]]=c[i];
35                     }
36                 l[b[i]]=1;
37             }
38     }
39     for(int i=1;i<=n;i++){
40         for(int j=1;j<=m;j++)
41             printf("%d ",ans[i][j]);
42         printf("\n");
43     }
44     return 0;
45 }

 1 #include<cmath>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<iostream>
 5 #include<algorithm>
 6 using namespace std;
 7 const int MAXN = 1000005;
 8 const int MAXn = 2005;
 9 int n, m, q, i, j, k, a[MAXn], b[MAXn];
10 int t[MAXN], x[MAXN], y[MAXN];
11 inline int get()
12 {
13     char c;
14     while ((c = getchar()) < 48 || c > 57);
15     int res = c - 48;
16     while ((c = getchar()) >= 48 && c <= 57)
17         res = res * 10 + c - 48;
18     return res;
19 }
20 int main()
21 {
22     freopen("matrix.in", "r", stdin);
23     freopen("matrix.out", "w", stdout);
24     cin >> n >> m >> q;
25     for(i = 1; i <= q; i ++)
26     {
27         t[i] = get(); x[i] = get(); y[i] = get();
28         if (t[i] == 1) a[x[i]] = i;
29         else b[x[i]] = i;
30     }
31     for(i = 1; i <= n; i ++)
32     {
33         for(j = 1; j <= m; j ++)
34             printf("%d ", y[max(a[i], b[j])]);
35         puts("");
36     }
37 }

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdio>
const int mod=1e9+7;
struct node{long long a[2][2];node(){a[0][0]=a[1][1]=a[1][0]=a[0][1]=0;}
}qaq,qwq;node operator *(node x,node y){node z;for(int i=0;i<=1;i++)for(int j=0;j<=1;j++)for(int k=0;k<=1;k++)z.a[i][j]+=(x.a[i][k]%mod)*(y.a[k][j]%mod)%mod;return z;
}
node pow(node x,int n){node f;f.a[0][0]=f.a[1][1]=1;while(n){if(n%2)f=f*x;x=x*x;n>>=1;}return f;
}
int main()
{//freopen("coordinate.in","r",stdin);//freopen("coordinate.out","w",stdout);int n;scanf("%d",&n);qaq.a[0][0]=1;qaq.a[0][1]=3;qwq.a[0][0]=0;qwq.a[0][1]=1;qwq.a[1][0]=1;qwq.a[1][1]=2;node ans;ans=qaq*pow(qwq,n);printf("%lld",ans.a[0][0]%mod);return 0;
}

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000010];
int main()
{//freopen("a.in","r",stdin);//freopen("a.out","w",stdout);int n;cin>>n;int max1=0;for(int i=1,x,y;i<=n;i++){scanf("%d%d",&x,&y);a[x]++;a[y+1]--;max1=max(max1,y+1);}int ans=0;int s=0;for(int i=1;i<=max1;i++){s+=a[i];ans=max(ans,s);}printf("%d",ans);return 0;
}

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,a[1000005];
long long ans=0;
long long cnt[1000005][2];//贡献
long long check()//计算没有按钮的一个一个按的答案
{long long pre=0;for(int i=2;i<=n;i++){if (a[i]>a[i-1]) pre+=a[i]-a[i-1];else pre+=a[i]+m-a[i-1];}return pre;
}
void change(int l, int r, int s, int d)//差分 初始值s 公差d
{cnt[l][0]+=s;cnt[r+1][0]-=s;cnt[l+1][1]+=d;cnt[r+1][1]-=(r-l+1)*d;cnt[r+2][1]+=(r-l)*d;
}
int main()
{cin>>n>>m;for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=2;i<=n;i++){if(a[i]>a[i-1])//将要到达的位置在后面
        {if(a[i]-a[i-1]>=2)//位置相差2才有贡献 5->6按钮无贡献  5->8 按钮在6无贡献 在7贡献为1 在8贡献为2 （等差数列） change(a[i-1]+2,a[i],1,1);}else//将要到达的位置在前面
        {if (m-a[i-1]>=2) change(a[i-1]+2,m,1,1),change(1,a[i],m-a[i-1],1);if (m-a[i-1]==1) change(1,a[i],1,1);if (m==a[i-1])//如m=5 5->3 按钮在2开始的位置开始才有贡献 在1贡献0 2贡献1 3贡献2...
            {if(a[i]>=2)change(2,a[i],1,1);}}}//统计结果  for(int i=2;i<=m+1;i++)cnt[i][0] += cnt[i-1][0],cnt[i][1]+=cnt[i-1][1];for(int i=2;i<=m+1;i++)cnt[i][1]+=cnt[i-1][1];//找出贡献最大的位置 for(int i=1;i<=m;i++)ans=max(ans,cnt[i][0]+cnt[i][1]);cout<<check()-ans<<endl;return 0;
}