题目描述
校门外马路上本来从编号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
代码实现：
1 #include<cstdio> 2 int l,n,a,b,c,fd,yx; 3 int t[10010]; 4 int main(){ 5 scanf("%d%d",&l,&n); 6 for(int i=0;i<=l;i++) t[i]=2; 7 while(n--){ 8 scanf("%d%d%d",&a,&b,&c); 9 if(a){ 10 for(int i=b;i<=c;i++) 11 if(!t[i]) t[i]=1; 12 } 13 else{ 14 for(int i=b;i<=c;i++){ 15 if(t[i]==1) ++fd; 16 t[i]=0; 17 } 18 } 19 } 20 for(int i=0;i<=l;i++) 21 if(t[i]==1) ++yx; 22 printf("%d %d ",yx,fd); 23 return 0; 24 }
我能说我是在搜“线段树”的题目找到的它吗。
题目来源：洛谷