摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2795题意:有一块尺寸为h*w的矩形长板,要在上面贴1*wi的海报n张,选择贴海报的位置是:尽量高,同一高度,选择尽量靠左的地方。要求输出每张海报的高度位置。思路:用线段树来做。在结构体中有一个num变量,装每段区间剩余的最大长度,然后与输入进来的长度len比较,根据题意应该先是左边比较,再是右边比较。还有,就是最多只有200000个点,但是要是高小于200000,那么就应该用高来建树,因为200000个点,其高度最多为200000.......反思:此题用线段树来做的最大好处是,它是用最底层的单个结点(也就 阅读全文