HDU 1255 覆盖的面积(线段树+离散化+扫描线)
题目分析
上次做了一道只用计算覆盖一次的面积,这次需要计算覆盖2次的面积,其实就是在上面的基础上加一点东西,sum1[]表示覆盖一次的长度,sum2[]覆盖2次的长度,具体怎么操作看pushup函数即可,写的非常清楚。
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using names
原创
2016-11-03 09:45:04 ·
277 阅读 ·
0 评论