摘要： 题目链接 这道题求的是这些可能存在重叠的小方块可能构成的合成方块的周长的值是多少，有简单却会很复杂的做法就是去跑纵向和横向两次的扫描线，求得最后的两个周长和，但是这样的做法未免显得复杂了，我们完全可以只跑一次线段树（扫描线）来做到这样的要求。 思路：问题就是我们得去知道有多少个可以竖起来的边，也就是 阅读全文