摘要: 线段树题意:有一个长H宽W的板,上面贴纸条,纸条都是长1宽w的,贴纸条的原则是,不能覆盖或重叠别人的纸条,尽量往上贴,进而尽量往左贴第一行3个数字,H,W,N,N表示有N个纸条,下面n行每行一个数字,表示每个纸条的宽,每个输入对应一个输出,就是这个纸条放在哪一行,如果没地方放它就输出-1数据很大,不过是纸老虎,因为H=min(H,N),这个很容易理解,行数多了也用不上。/*h=min(h,Q);线段树区间长度为h,每个叶子a[i]表示第i行剩下的长度,一开始都是w对于每个询问,我们其实是将长度为l的长条放入一行呢,即对应放到a数组的一位里,要满足a[i]>=l,并且最靠左所以问题转化为在 阅读全文
posted @ 2013-04-20 00:11 Titanium 阅读(203) 评论(0) 推荐(0) 编辑