题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N=100000+2;
int A[N],B[N];
int main(){
    int n,q;
    scanf("%d%d",&n,&q);
    for(int i =1;i<=q;i++){
        int l,r;
        scanf("%d%d",&l,&r);
        A[l]++;A[r+1]--;
    }
    for(int i=1;i<=n;i++){
        B[i]=B[i-1]+A[i];
        printf("%d ",B[i]);
    }
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla