hdu 1828 Picture (线段树+扫描线 求 矩形周长并)Sep 28, 2017·783 words·2 minsACM 扫描线 矩形周长并 线段树题目链接 题意: # 求矩形周长并。 思路: # 线段树+扫描线。 和前面的求面积并比较类似,我们先考虑平行x轴的线段,考虑线段树,维护的一段区间中被矩形覆盖的次数cnt和至少覆盖一次的长度的len.