因为必须是连续的区间,所以若该点上是有积木的,要么他是区间的左端点(当上一个的该处没有积木的时候),要么就是被某段区间加上来的
所以只需要比较当前点是否比上一个点的积木多即可,如果多就加上他们的差并且更新last,如果少就直接更新last。
标签:last,NOIP,积木,大赛,区间,2013 From: https://www.cnblogs.com/zjtofficial/p/16593021.html
因为必须是连续的区间,所以若该点上是有积木的,要么他是区间的左端点(当上一个的该处没有积木的时候),要么就是被某段区间加上来的
所以只需要比较当前点是否比上一个点的积木多即可,如果多就加上他们的差并且更新last,如果少就直接更新last。
标签:last,NOIP,积木,大赛,区间,2013 From: https://www.cnblogs.com/zjtofficial/p/16593021.html