摘要: <题目链接> 题目大意: 一段线段由n条小线段组成,每次操作把一个区间的小线段变成金银铜之一(金的价值为3,银为2,铜为1),最初可当做全为铜;最后求这条线段的总价值。 解题分析: 此题为线段树区间修改的一道模板题,区间修改的重点就是懒惰标记,即线面代码中的 lazy[]数组,因为我们主要想求的是某 阅读全文
posted @ 2018-07-24 22:51 悠悠呦~ 阅读(184) 评论(0) 推荐(0)
摘要: <题目链接> 题目大意: 有一块h*w的矩形广告板,要往上面贴广告,然后给n个1*wi的广告,要求把广告贴上去,而且要求广告要尽量往上贴并且尽量靠左, 求第n个广告的所在的位置,不能贴则为-1。 解题分析: 先抛开本题的数据范围不谈,本题的思路就变的十分简单,无非就是每输入一个纸条的长度,判断一下该 阅读全文
posted @ 2018-07-24 11:09 悠悠呦~ 阅读(180) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end