线段树辅助——扫描线法计算矩形周长并(轮廓线)
例题:hdu 1828 Picture poj 1177使用扫描线操作附上代码:#include<bits/stdc++.h>using namespace std;const int maxn = 50004*2;struct node{ int l,r; int len; //有效长度 int lf,rf; //实际...