摘要： http://poj.org/problem?id=1177 经典线段树，求矩形并的周长。把坐标排个序，然后插入线段树，求其变化的和就可以了。轻松1y~View Code 1 #include <cstdio> 2 #include <algorithm> 3 #include <vector> 4 5 using namespace std; 6 7 #define lson l, m, rt << 1 8 #define rson m + 1, r, rt << 1 | 1 9 #define root -10001, 10001 阅读全文