lnxxqz

摘要： PRO 题目大意：给定$N$个矩形，求连通块个数。($1 \leq N,x_1,x_2,y_1,y_2 \leq 100000$) SOL 乍一看就能知道是扫描线，不过这题的细节恐怖的要命。 （std同样看不懂，自己魔改了一下） 首先把完全相同的矩形去掉。 之后咱们可以发现，被其他矩形完全包含的小矩 阅读全文