POJ 1177 Picture 扫描线+线段树=矩形面积并和求周长并差不多，线段树节点维护覆盖长度，线段分段数，是否覆盖，左右端点是否覆盖（判断线段分段数用 right.num+left.num-left.rb*right.lb）。一次扫描直接求出周长。。。（当然也可以求一遍x边长，再求一遍y边长。。。。这样简单的多）线段排序时要注意Y相同时让左边的边在前，这样就解决重边问题了Picture 数据结构 2024-01-03 29 点赞 0 评论 43 浏览
