摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意： 给定一个h * w大小的黑板报，h为黑板报的高，w为黑板报的宽。现在要贴上很多张海报，每张海报的大小为1 * m，m就是输入的海报宽度。从左上贴起，每次从上到下看有没有足够的空间贴海 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意： 给定N个矩形，求所有矩形覆盖的总面积。 解题思路： 线段树扫描线求解矩形面积并的问题。关于线段树扫描线的思想可以看一下这篇博客：http://www.51itong.net/hdu- 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1698 题目描述： 有一条长度为N的链，该链每一个单位长度的价值都是1。现有Q个操作，每个操作包括三个数字X, Y, Z, 表示将链中X ~ Y这一段每个单位长度的价值全部改变为Z，注意不是添加Z而是改 阅读全文