摘要: HUD.2795 Billboard ( 线段树 区间最值 单点更新 单点查询 建树技巧)题意分析题目大意:一个h*w的公告牌,要在其上贴公告。输入的是1*wi的w值,这些是公告的尺寸。 贴公告要满足的条件: 1. 尽量往上,同一高度尽量靠左。 2. 求第n个广告所在的行数。 3. ... 阅读全文
posted @ 2017-08-05 13:02 pengwill 阅读(150) 评论(0) 推荐(0) 编辑