Billboard HDU-2795 线段树

题目链接:HDU-2795

思路分析:

对于每一个公告,都要贴在能贴的最上面的最左端,故用线段树维护一段区间内的空余的空间最大值,每次若最上面可以贴就贴上面.若最大的区间最大值小于公告的宽度则输出-1,其他操作都与普通线段树相似.对于每一个公告,都要贴在能贴的