luogu1276 校门外的树（增强版）

luogu1276  校门外的树（增强版）

时空限制    1000ms/128MB

题目描述

校门外马路上本来从编号0到L，每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树，就连树苗也不放过（记 0 A B ，含A和B）；幸运的是还有植树者每次从编号C到D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含C和D）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？

输入输出格式

输入格式：

第一行L和N,表示校园外原来有L+1棵树，并有N次砍树或种树的操作。

以下N行，砍树或植树的标记和范围，每行3个整数。

L（1 <= L <= 10000）和 N（1 <= N <= 100）

输出格式：

共两行。第1行校门外留下的树苗数目，第2行种上又被拔掉的树苗数目。

输入输出样例

输入样例#1：

10 3
0 2 6
1 1 8
0 5 7

输出样例#1：

3
2

 

代码

#include<iostream>
using namespace std;
int tree[10005];

int main(){
	int L,n,plant=0,cut=0;
	cin>>L>>n;
	for (int i=0; i<=L; i++) tree[i]=2;
	for (int i=1,t,a,b; i<=n; i++){
		cin>>t>>a>>b;
		if (t==0){
			for (int j=a; j<=b; j++)
				if (tree[j]==2) tree[j]=0;
				else if (tree[j]==1) tree[j]=0,cut++;
		}
		else {
			for (int j=a; j<=b; j++)
				if (tree[j]==0) tree[j]=1,plant++;
		}
	}
	cout<<plant-cut<<endl<<cut<<endl;
	return 0;
}