题解 1099: 校门外的树

摘要： //法一：差分数组（没了解过的问问AI，会解释的更详细一些） #include int main() { int L,M,left,right; scanf("%d%d……

摘要：解题思路:只标记不消除只有重复的部分也不会对结果有影响注意事项:参考代码:#include<stdio.h>#include<stdbool.h>int main(){&nbs……

摘要：解题思路:这题用数组标记法是可以做的，但可以进一步来降低时间复杂度，不难看出数组标记法中，每一步中都需要对区间内赋值为1，这一步与给区间内加上一个增量的操作等价，可以使用差分数组。这里给小白科普一下差……

摘要：解题思路:把每一个坐标元素都放进一个数组中间，并且进行初始化，已经区域就改变赋值，如果在最后遍历数组的时候发现初始化的赋值被改变了，就跳过，没改变就记录。注意事项:把map容器当成普通数组使用，特殊的……

摘要：解题思路:注意事项:参考代码:a,b=map(int,input().split())l=[1]*(a+1)print(l)foriinrange(b)……

摘要：解题思路:定义数组来存L＋1棵树，初始化为1。读取地铁区域数值，把数组中的地铁区域的数修改为0，这样就不用考虑区域的重合问题了。最后把数组中的数都加起来就是剩余树的值。注意事项:无参考代码:#incl……

摘要：```cpp #include /* 文件头可以随便，我喜欢万能头，这里也可以(注意有memset函数，要用cstring库): #include #include */ using ……

摘要：解题思路:把路设为有路长+1的元素的数组，初始化为0代表有树，把后续的坐标当做数组的序号，坐标范围内的赋值1代表没树，最后统计0的数目即可。注意事项:参考代码:#include <stdio.h> ……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    int L,M;    cin>>L>>M;    ……

摘要：解题思路:不要重复区域就行了注意事项:参考代码:#include<stdio.h>int main(){    int m,l,i;    scanf("%d",&l);    int arr[l+1……