Picture【HDU - 1828】【扫描线】
题目链接 这道题求的是这些可能存在重叠的小方块可能构成的合成方块的周长的值是多少，有简单却会很复杂的做法就是去跑纵向和横向两次的扫描线，求得最后的两个周长和，但是这样的做法未免显得复杂了，我们完全可以只跑一次线段树（扫描线）来做到这样的要求。 思路：问题就是我们得去知道有多少个可以竖起来的边，也就是有在两条扫描线之间，有多少个独立的方块在其中？我们求得独立方块数，最后乘以2就是最后的竖...
