摘要： Graveyard Design 题目链接：http://poj.org/problem?id=2100 题目大意：给定一个数，求出所有连续区间的平方和等于该数。 解题思路：尺取法，当区间小于给定数，区间r++，区间和+=r*r；当区间大于给定数，区间和-=l*l，区间l++。 代码如下： 阅读全文

摘要： Atlantis 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题目大意：给n个矩形，求出矩形面积并 经典入门扫描线。首先我们来看什么是扫描线。 扫描线，是一条我们构造的一条垂直于坐标轴的线，目的是将矩形面积并的问题分割为求若干矩形的问题。 阅读全文