摘要：
POJ - 1177 扫描线 这道题也算是一道扫描线的经典题目了。 只不过这道题是算周长，非常有意思的一道题。我们已经知道了，一般求面积并，是如何求的，现在我们要把扫描线进行改造一下，使得能算周长。 我们大致考虑一下图像上是如何实现的： 这样一个图我们要如何求他的面积？ 我们把轮廓画出来 我们把扫描 阅读全文
摘要：
这道题最开始我以为和HDU - 1542 那道题一样，只需要把cover次数改成2次即可，但是后面仔细一想，我们需要求的是覆盖次数大于等于2次的，这样的话，我们需要维护两个长度，HDU-1542 由于求的是覆盖次数大于等于一次的，我们只需要维护一个覆盖次数大于等于1的长度的len1就行，但是这道题我 阅读全文