2019年3月9日
hdu-2795 Billboard（线段树）
摘要： 题意：有一块h*w的矩形广告板，要往上面贴广告;然后给n个1*wi的广告，要求把广告贴上去;而且要求广告要尽量往上贴并且尽量靠左;求第n个广告的所在的位置，不能贴则为-1;算法思想：利用线段树可以求区间的最大值;将位置即h用来建树(h<=n,大了没有意义);树中存储的为该位置还拥有的空间;若左子树的 阅读全文
posted @ 2019-03-09 00:42 千摆渡Qbd 阅读(107) 评论(0) 推荐(0)