题目描述

blablabla

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

include [HTML_REMOVED];

using namespace std;
int arr[1000010],brr[1000010];
void qs(int arr[],int a,int b){
if(a>=b){
return ;
}
int x=arr[a+b>>1];
int l=a-1,r=b+1;
while(l[HTML_REMOVED]x);
if(l[HTML_REMOVED]>n>>m;
for(int i=1;i<=n;i){
brr[i]=brr[i-1]+arr[i];
}
while(m–){
int l,r;
cin>>l>>r;
arr[l];
arr[r+1]–;

}
 for(int i=1;i<=n;i++){
     brr[i]=brr[i-1]+arr[i];   
    }
qs(brr,1,n);
cout<<brr[n/2+1];

}