题解 1099: 校门外的树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……
优质题解

简单易懂 应对多次操作的差分组解法

摘要:这道题我做过很多次了。。。 各种各样的变种,决定总结一下 首先读题,题意很清晰明了,就是把从a到b的树砍光,之后反复重复m次,每次的a,b都会变化 因此第一种朴素的想法诞生了。。。 ……
优质题解

校门外的树---模拟

摘要:解题思路:    用数组模拟坐标轴上的整数坐标,也代表可以种树的地方。    例如:char L[11] ==>  1   1    1   1    1   1    1   1    1   1 ……
优质题解

校门外的树 (C++代码)

摘要:解题思路:用较大的数组标记,开始时全部设置为1(表示有树),循环控制输入次数,依次输入开始和结尾数据,在范围内的设置为0(没树)。注意事项:标记数组一定要够大。参考代码:#include<iostre……