线段树扫描线（二）矩形周长 以hdu1828为例
摘要：
还是老规矩，传送门 hdu 1828 依然不做过多解释，给出n个矩形，求这些矩形组合而成的图形的周长（中间镂空的部分也算） 还是像扫面线（一）一样，自下而上扫描， 我们先只考虑横线，发现只要每次加上被覆盖的区间长度的变化值的绝对值就能统计出横向的答案， 但竖线怎么办？ 有一种朴素的办法，自下而上扫过 阅读全文
posted @ 2019-02-20 21:03 Grharris 阅读(203) 评论(1) 推荐(1) 编辑
