摘要：
【题解】 用线段数维护差分数组即可。 1 #include<cstdio> 2 #include<algorithm> 3 #define ls (u<<1) 4 #define rs (u<<1|1) 5 #define mid ((a[u].l+a[u].r)>>1) 6 #define len 阅读全文
摘要：
【题解】 本题要计算矩形组成的轮廓线，可以用线段树来实现。 由于区间长度很大，不能直接开线段数记录，我们要先进行离散化。（显然拐点只可能出现在矩形的左右两边上）然后逐个加入矩形并维护每个位置的最大值。最后对每个拐点可能的位置进行查询并统计答案即可。 1 #include<cstdio> 2 #inc 阅读全文