校门外的树(增强版)
题目描述
校门外马路上本来从编号
0
0
0 到
L
L
L,每一编号的位置都有一棵树。有砍树者每次从编号
A
A
A 到
B
B
B 处连续砍掉每一棵树,就连树苗也不放过(记 0 A B
,含
A
A
A 和
B
B
B);幸运的是还有植树者每次从编号
C
C
C 到
D
D
D 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉)的地方都补种上树苗(记 1 C D
,含
C
C
C 和
D
D
D);问最终校门外留下的树苗多少棵?植树者种上又被砍掉的树苗有多少棵?
输入格式
第一行,两个正整数 L L L 和 N N N,表示校园外原来有 L + 1 L + 1 L+1 棵树,并有 N N N 次砍树或种树的操作。
以下 N N N 行,每行三个整数,表示砍树或植树的标记和范围。
输出格式
共两行。第一行校门外留下的树苗数目,第二行种上又被拔掉的树苗数目。
样例 #1
样例输入 #1
10 3
0 2 6
1 1 8
0 5 7
样例输出 #1
3
2
提示
对于 100 % 100 \% 100% 的数据, 1 ≤ L ≤ 10000 1 \le L \le 10000 1≤L≤10000, 1 ≤ N ≤ 100 1 \le N \le 100 1≤N≤100。
我的代码
#include<bits/stdc++.h>
//#define ll long long
using namespace std;
const long long FFF=10000+5;
long long l,n;
bool opt;
long long flag[FFF];
long long a,b;
long long ans_1,ans_2;
int main(){
ios::sync_with_stdio(false);
cin>>l>>n;
for(int i=0;i<=l;++i){
flag[i]=1;
}
for(int i=0;i<n;++i){
cin>>opt>>a>>b;
if(opt==0){
for(int j=a;j<=b;++j){
if(flag[j]==2){
ans_2+=1;
}
flag[j]=0;
}
}
else{
for(int j=a;j<=b;++j){
if(flag[j]==0){
flag[j]=2;
}
}
}
}
for(int i=0;i<=l;++i){
if(flag[i]==2){
ans_1+=1;
}
}
cout<<ans_1<<endl<<ans_2;
return 0;
}