题解 1099: 校门外的树

摘要：##### 写一个时间复杂度为On的题解 ### 解题思路: ###### 让每个区间的两端点在对应数组 a[] 上赋值，使左右端点的值为相反数； ###### 数组初始为0，flag等于0……

摘要：解题思路:用一个数组存储每个点的树有没有被砍过（没砍过为0，砍过为1，因为数组初始化默认为0），更新区间直接使用memset批量赋值而不需要使用循环注意事项:包含起始点和终点的数，所以实际赋值大小为终……

摘要：解题思路:定义一个数组；数组下标代表数轴上的每个整数点即0，1，2，……，n(长度为500的公路有501颗树）；把这个数组初始化全为1（为1代表有树，0代表被移除）；输入移除区域(x,y)，把这个区域……

摘要：解题思路:                利用一维数组与数轴相似的特点进行操作，化实际为抽象注意事项:                1、注意审题，是从0到L，所以最多有10001颗树。       ……

摘要： #include using namespace std; int main() { bool a[10001]; int i,j,s,e,L,M,num=0; cin >……

摘要：**代码如下：** L,M=map(int,input().split(" ")) T=[1 for i in range(L+1)] #定义一个列表，列表元素的个数为马路的宽……

摘要：```cpp #include #include #include #include #include using namespace std; const int MAXN=1e4……

摘要：```c #include #include #include int l,m; void cha_chong(int *p,int m,int n) { int i; for(i……

摘要：解题思路:这道题的思路和前面报数问题（约瑟夫问题很像），声明一个数组，把里面所有值都赋1(1代表没被拔），之后通过输入区域数目来控制需要输入c,d的组数，并把每组的c,d作为数组的左右边界，在此范围内……

摘要：解题思路:可以将此题看作一个计数问题，共有L棵树，砍去M个区域中的树，还剩下多少树，所以不妨将每棵树赋值为1，砍去是赋值为0，最后累加1的数量，即可得到正解。注意事项:数组的大小要足够大；还有一个小问……