看不懂您的操作
by impuk @ 2020-05-05 17:39:15
I don't know
by zhjzhmh @ 2020-05-05 17:43:28
%%%
by zhjzhmh @ 2020-05-05 17:43:33
直接打个标记不好吗
by Yukinoshita_Yukino @ 2020-05-05 17:43:49
~~这不是线段树题吗~~
by OvOAuto @ 2020-05-05 17:44:48
@[xuexishiwokuaile1307](/user/301908) 这题应该是暴力或者差分
by Tune_ @ 2020-05-05 17:48:20
???您的操作过于繁琐
by ____OccDreamer @ 2020-05-05 17:49:03
@[xuexishiwokuaile1307](/user/301908)
暴力代码:
```
#include<bits/stdc++.h>
using namespace std;
int main()
{
int l,m,a,b,s=0;
cin>>l>>m;
int c[l+1];
memset(c,0,sizeof(c));
for(int i=0;i<m;i++)
{
cin>>a>>b;
for(int j=a;j<=b;j++)
c[j]=1;
}
for(int i=0;i<=l;i++)
{
if(c[i]==0)
s++;
}
cout<<s;
return 0;
}
```
差分代码:
```
#include<bits/stdc++.h>
using namespace std;
int f[10003]={0};
int main()
{
int m,n,ans=0,l,r;
cin>>m>>n;
for(int i=1;i<=n;i++)
{
cin>>l>>r;
f[l]--;
f[r+1]++;
}
for(int i=0;i<=m;i++)
{
f[i]+=f[i-1];
if(f[i]==0)ans++;
}
cout<<ans;
return 0;
}
```
都能AC的,我看不懂您的操作,只能奉上我的2种AC代码
by Tune_ @ 2020-05-05 17:50:22
@[xuexishiwokuaile1307](/user/301908) 错误显然,$u=0$ 的情况
by critnos @ 2020-05-05 17:56:51
```cpp
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
int L,m,s=0,t,w;
cin>>L>>m;
for (int i=0;i<=L;i++) a[i]=1;
for (int i=1;i<=m;i++)
{
cin>>t>>w;
for (int j=t;j<=w;j++) a[j]=0;
}
for (int i=0;i<=L;i++) s+=a[i];
cout<<s<<endl;
return 0;
}
```
很香的,来包吗hhhhh
by 陈情魏无羡 @ 2020-05-05 19:48:22