Zenith_Habitant的博客

解题思路: 本题研究一下数据就可以发现，可以无视矩形，只看平行于y轴的边一条边即可，于是我们可以把这个题目转换为，两条直线和若干条线段相交的问题。我们设直线为y=a,y=by=a,y=by=a,y=b我们枚举aaa ，y=ay=ay=a 相交了多少条线段，可以通过差分直接求出。然后我们将a经过的线段全部删除，在剩下的数组中找到最大的与y=by=by=b相交的线段数即可。这里我们倒叙枚举端点，使用线段树来维护寻找y=by=by=b相交多少条线段的过程。 //#define LOCAL #include .