hdu 2795 Billboard

hdu 2795 Billboard

题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子
思路:总共有h个叶节点,表示有h个区间,线段树的一个域表示该区间还能容纳的最大物品,每次找到最大值的位子(先找左边),然后减去L
线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)

posted @   枕边梦  阅读(133)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示