竞赛讨论区 > 用差分和前缀和不知道为什么还有10%的数据过不了

用差分和前缀和不知道为什么还有10%的数据过不了

#include<iostream>

#include<string>

using namespace std;

const int N=10010;

int M,L;

int a[N],b[N];

int main()

{

cin>>L>>M;

for(int i=1;i<=L;i++)

{

a[i]=1;

}

b[1]=a[1];

for(int i=2;i<=L;i++)

{

b[i]=a[i]-a[i-1];

}

while(M--)

{

int l,r;

cin>>l>>r;

b[l]-=1;

b[r+1]+=1;

}

a[1]=b[1];

int num=0;

for(int i=2;i<=L;i++)

{

a[i]=b[i]+a[i-1];

if(a[i]<=0)

{

num++;

}

}

cout<<L+1-num<<endl;

return 0;

}

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐