优质题解
从O(n)到O(m)--从差分到扫描线
#####用差分的方法可以实现时间复杂度O(n)，这里使用扫描线，可以实现更快时间复杂度O(m)！###解题思路:######与差分数组这里不同的是这里要使用c++内部的map容器。######让每个区间的两端点在对应容器a[]上赋值，使左右端点的值为相反数；######数组初始为0，
优质题解
简单易懂 应对多次操作的差分组解法
这道题我做过很多次了。。。各种各样的变种，决定总结一下首先读题，题意很清晰明了，就是把从a到b的树砍光，之后反复重复m次，每次的a，b都会变化因此第一种朴素的想法诞生了。。。将有树的位置用数组标记为0，一但进行砍伐活动，就将从a到b的所有数都加上1最后一次砍伐结束后去遍历数组，
优质题解
校门外的树 （C++代码）
摘要：解题思路:用较大的数组标记，开始时全部设置为1（表示有树），循环控制输入次数，依次输入开始和结尾数据，在范围内的设置为0（没树）。注意事项:标记数组一定要够大。参考代码:#include<iostre……