题解 1099: 校门外的树

摘要：解题思路:1.把这条道路上树的总数用一个数组装起来，把这个数组的每个元素都先定义为0；2.确定地铁区域，用双循环，外循环确定有多少个铁路区域；内循环用来给铁路区域做处理，并让此区域中对应所有的数组元素……

摘要：解题思路:运用列表的切片操作，将区间内的点都设为0注意事项:给的区间可能会有重叠参考代码:L,m = map(int,input().strip().split())tree =[1]*(L+1)fo……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int L,M; scanf("%d%d",&L,&M); int n=L+1,sum=0;  //n:树量  ……

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

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