摘要:
思路:以y的值进行离散化根据x的值 对每一条y轴边进行处理,如果是"左边"则插入,是"右边"则删除。 1 /* 2 扫描线+线段树+离散化 3 求多个矩形的周长 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 const int maxn = 5005; 16 const int maxm = 10010; 17 struct SegT 阅读全文