2 条题解

  • 0
    @ 2024-1-29 17:12:38
    #include <bits/stdc++.h>
    using namespace std;
    
    typedef long long ll;
    const ll mod = 1e9 + 7;
    const int N = 5e5 + 10;
    ll a[N], b[N];
    int n, m, t, p;
    
    int main() {
    	cin >> n >> m;
    	for (int i = 1; i <= m; i++) {
    		cin >> t >> p;
    		if (t == 1) {
    			a[p]++;
    		} else {
    			b[p]++;
    		}
    	}
    	for (int i = 1; i <= n; i++) {
    		a[i] += a[i - 1];
    		b[i] += b[i - 1];
    	}
    	for (int i = 1; i <= n; i++) {
    		b[i] += b[i - 1];
    		cout << (a[i] + b[i]) % mod << " ";
    	}
    	return 0;
    }
    

    信息

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