111qqz的小窝

老年咸鱼冲锋!

hdu 1828 Picture (线段树+扫描线 求 矩形周长并)

题目链接 题意: 求矩形周长并。 思路: 线段树+扫描线。 和前面的求面积并比较类似,我们先考虑平行x轴的线段,考虑线段树,维护的一段区间中被矩形覆盖