摘要： hdu2795:http://acm.hdu.edu.cn/showproblem.php?pid=2795题意：给一个h*w的公告牌，h是高度，w是宽度，一个单位高度1为一行，然后会有一些公告贴上去，公告是1*wi大小的长纸条，优先贴在最上面并且最左边的位置，如果没有空间贴得下，就输出-1，可以的话，就输出所贴的位置（第几行）。题解：用线段树来维护。把高度看成每一个节点，即每一行看成线段树的一个节点，而w看成底层节点的值，然后每个节点维护区间的最大值。由于h会达到10的9次方，但是只有200000的海报。随意当h大于200000时候，只需建立n==200000的树。 1 #include . 阅读全文