2 条题解

  • 2
    @ 2026-7-14 19:41:48
    
    #include<bits/stdc++.h>
    using namespace std;
    int n,m,d[200005];
    int main(){
        cin>>n>>m;
        int l,r;
        for(int i=1;i<=m;i++){
            cin>>l>>r;
            d[l]++;
            d[r+1]--;
        }
        for(int i=1;i<=n;i++){
            d[i]+=d[i-1];
            cout<<d[i]<<" ";
        }
        return 0;
    }
    
    • 1
      @ 2026-8-22 11:24:53

      #include <bits/stdc++.h> #define int long long using namespace std; int a[200005]; signed main(){ int n,m; cin >> n >> m; int b,c; for(int i=1;i<=m;i++){ cin >> b >> c; a[b]++; a[c+1]--; } for(int i=1;i<=n;i++){ a[i]=a[i-1]+a[i]; } for(int i=1;i<=n;i++){ cout << a[i] << " "; } return 0; }

      • 1

      信息

      ID
      4770
      时间
      1000ms
      内存
      128MiB
      难度
      2
      标签
      递交数
      25
      已通过
      16
      上传者