题解 1099: 校门外的树

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

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

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

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

摘要：参考代码:#include<stdio.h>int main(){ int L,M; int a,b; int arr[10000]={0}; int count=0; scanf(&qu……

摘要：解题思路:这里要注意到500，其实一共有501棵树，总数等于a+1(L+1)参考代码:#include<iostream>#include<algorithm>……