摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意 在矩形广告牌上塞广告，每个广告宽为w高为1，规则从上至下，从左至右塞，塞不进去输出-1 思路 对广告牌高度建线段树，维护高度区间剩余宽度最大值，线段树查找可以塞的位置，并更新那个位置的剩余宽度，注意到 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意 中文题面不解释 思路 就是一个单点更新求区间最值的裸题，给新手入门线段树比较好，有什么问题留言吧。 阅读全文