2 条题解

  • 0
    @ 2024-1-29 17:04:46

    #include <bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; long long x[500000],y[500000],e=1e9+7; while(m--){ int a,b; cin>>a>>b; if(a==1){ x[b]++; }else{ y[b]++; } } for(int i=1;i<=n;i++){ x[i]+=x[i-1]; y[i]+=y[i-1]; } for(int i=1;i<=n;i++){ y[i]+=y[i-1]; cout<<(x[i]+y[i])%e<<" "; } return 0; }

    信息

    ID
    497
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    81
    已通过
    8
    上传者