1 条题解

  • 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

    信息

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