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