2016年4月26日
hdu 2795 Billboard（线段树）
摘要： 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子 题目给出1 <= h,w <= 10^9; 1 <= n <= 200,000，数组存不下10^9。 实际上最多用到前n行，也即是可以这样理解h<=n，然后就够了。 阅读全文
posted @ 2016-04-26 20:04 纸牌 阅读(121) 评论(0) 推荐(0) 编辑