题目描述

样例

blablabla

算法1

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

include[HTML_REMOVED]

using namespace std;
int a[100001],s[100001];
int main(){
int n,q,l,r;
scanf(“%d%d”,&n,&q);
for(int i=1;i<=q;i){
scanf(“%d%d”,&l,&r);
a[l];
a[r+1]–;
}
for(int i=1;i<=n;i++){
s[i]=s[i-1]+a[i];
printf(“%d “,s[i]);
}
return 0;
}

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla