[2013年NOIP提高组] 积木大赛

因为必须是连续的区间,所以若该点上是有积木的,要么他是区间的左端点(当上一个的该处没有积木的时候),要么就是被某段区间加上来的
  所以只需要比较当前点是否比上一个点的积木多即可,如果多就加上他们的差并且更新last,如果少就直接更新last。

 

posted @ 2022-08-16 21:17  zjtofficial  阅读(30)  评论(0编辑  收藏  举报