题目描述

blablabla

样例

blablabla

算法1

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

include [HTML_REMOVED]

include [HTML_REMOVED]//自动去重

include [HTML_REMOVED]

using namespace std;
const int N=1e4+10;

int h[N];

int main()
{
int n,p,H,m; cin>>n>>p>>H>>m;
h[1]=H;

set< pair<int ,int> > s;

int l,r;
while(m--)
{
    scanf("%d%d",&l,&r);
    if(l>r) swap(l,r);

    if(s.count({l,r})==0)//第一次出现
    {
        s.insert({l,r});
        h[l+1]--;
        h[r-1+1]++;
    }
}

for(int i=1;i<=n;i++)
{
    h[i]=h[i]+h[i-1];
    printf("%d\n",h[i]);
}
//cout<<endl;
return 0;

}

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla