题解 | 剩下的树

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,m;
	while(cin>>n>>m) {
	    int a[n],ans=0;
	    memset(a,0,sizeof(a));
		while(m--) {
			int left,right;
			cin>>left>>right;
			for(int i=left; i<=right; i++) {
				if(a[i]==0) {
					a[i]=1;
					ans++;
				}
			}
		}

		cout<<n+1-ans<<endl;
	}
}

注意数学计算，0-500，不是1-500，对于中间的大家可能都清楚，这个可能会漏掉，关于解题方法，我的方法是标记法