线段树扫描线。。
思路 ： 先将数据离散化，然后将 每个矩形看成 两条线段，分别为 左边的垂线段和 右边 垂线段，对所有的线段按 x 坐标进行排序，依次插入到 线段树中。思路 ： 先将数据离散化，然后将 每个矩形看成 两条线段，分别为 左边的
阅读背景：
poj 1177 & hdu 1828 矩形周长并
来源：互联网
分享到：
