优质题解
Manchester- 校门外的树
摘要：解题思路:定义一个数组；数组下标代表数轴上的每个整数点即0，1，2，……，n(长度为500的公路有501颗树）；把这个数组初始化全为1（为1代表有树，0代表被移除）；输入移除区域(x,y)，把这个区域……
校门外的树-题解(C++代码) by Zfans.
```cpp#includeusingnamespacestd;structtree{intstart,end;};intmain(){intL,M;cin>>L>>M;tree*t=newtree[L+1];for(intk=1;k>start>>end;t[start].start=start;t
校门外的树-题解（C语言代码）
#includeintmain(){intL=0,M=0;inta=0,b=0;//输入的地铁段inti=0,num=0;intr[10001]={0};scanf("%d%d",&L,&M);while(scanf("%d%d",&a,&b)!=EOF){for(i=a;i
优质题解
从O(n)到O(m)--从差分到扫描线
#####用差分的方法可以实现时间复杂度O(n)，这里使用扫描线，可以实现更快时间复杂度O(m)！###解题思路:######与差分数组这里不同的是这里要使用c++内部的map容器。######让每个区间的两端点在对应容器a[]上赋值，使左右端点的值为相反数；######数组初始为0，
1099：校门外的树
摘要：解题思路:路假设是500米，那么每隔一米就有一棵树，记住，两端都是有树的，所以500米就有501棵树。 题目说要输入一些要挖掉的区域，假设挖掉100米到200米，那么100米……
校门外的树-题解(Java代码)
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intL=scanner.nextInt();intM=scan
优质题解
校门外的树（c语言）
解题思路:声明和初始化变量：首先声明整型变量l和m分别用于表示马路的长度和区域的数量，并初始化为0。还声明整型变量i和j用于循环计数，以及整型变量start和end用于存储每个区域的起始点和终止点。同时，声明一个整型数组arr，用于表示马路上的树，数组长度为10000，并初始化为1。
校门外的树-题解（C语言代码）
摘要：解题思路:定义一个长度为L+1且元素值均为1的数组，把每个移走的树对应的元素值变为0，最后求出所有元素的和即为剩余树的数量注意事项:0处也有树，树的总数为L+1参考代码:#include<stdio.……
校门外的树 （C语言代码）关键在于将问题抽象化 数组解决 思路清晰简洁！
只要想到用数组的方式抽象这个问题，就很容易解决了，方法很简单。定义一个长度为L+1的数组，数组元素初始化为1，1代表该位置有树，0代表该位置的树被清除。这样设定，就不用考虑重复位置删除的问题了。思路很简洁，参考代码如下：#includeintmain(){inti,