【HDU】1828-Picture(线段树扫描线)
矩阵交并周长的模板题这题不需要离散化,需要注意的时候负坐标转化成正坐标#include#include#includeusing namespace std;#define lson (pos<<1)#define rson (pos<<1|1)typedef long long LL;const int maxn = 30005;const int ADD = 1000