2 条题解
-
0
#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
- 上传者