此题是一个模拟题,但需要注意的一点就是它的树是从数轴的0开始,所以我们也要从0开始,这样才能实现代码。
代码:
#include<iostream> using namespace std; int s[100000]; int main() { int l,m,x,y,d=0; cin>>l>>m; for(int i=0; i<=l; i++) s[i]=1; for(int i=0; i<m; i++) { cin>>x>>y; for(int i=x; i<=y; i++) s[i]=0; } for(int i=0; i<=l; i++) d+=s[i]; cout<<d<<endl; }