校门外的树2
题目描述
校门外马路上本来从编号0 到 L，每一编号的位置都有一棵树。
有砍树者每次从编号 A 到 B 处连续砍每一棵树，就连树苗也不放过（记 0 A B，含 A 和 B）；
幸运的是还有植树者每次从编号 C 到 D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含 C 和 D）。
问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？
输入格式
第一行，两个正整数 L 和 N，表示校园外原来有 L+1 棵树，并有 N 次砍树或种树的操作。
以下 N 行，每行三个整数，表示砍树或植树的标记和范围。

输出格式
共两行。第一行校门外留下的树苗数目，第二行种上又被拔掉的树苗数目。

样例 #1
样例输入 #1
10 3
0 2 6
1 1 8
0 5 7

样例输出 #1
3
2

#include<bits/stdc++.h>

using namespace std;

int n,m;
int a[10007];//记录目前有没有 
int vis[10007];//0表示未被种过，1表示种过但没被砍掉，2表是种过也被砍掉过 


int main(){
	cin >> m >> n;
	for(int i=1;i<=m+1;++i) a[i] = 1;
	for(int i=1;i<=n;++i){
		int x,y,z;
		cin >> x >> y >> z;
		if(x == 0){//kan
			for(int i=y+1;i<=z+1;++i){
				if(a[i] == 1){
					if(vis[i] == 1){
						vis[i] = 2;
					}
					a[i] = 0;
				}
			}
		}if(x == 1){//zhong
			for(int i=y+1;i<=z+1;++i){
				if(a[i] == 0){
					if(vis[i] == 0){
						vis[i] = 1;
					}
					a[i] = 1;
				}
			}
		}
	}
	int ans=0,sum=0;
	for(int i=1;i<=m+1;++i){
		if(vis[i] == 1) ans++;
		if(vis[i] == 2) sum++;
	}
	printf("%d\n%d",ans,sum);
}