摘要：面积并 3个要素：1、离散化，因为坐标可以是浮点数，有些题可能距离很长 2、扫描线，将每个矩形的俩条平行与x轴的俩条边存到数组里，标记为上边和下边，每次扫描到下边的时候，就将这一段统计起来，扫描到下边的时候就将之前的统计去掉； 3、线段树，管理矩形的这些边在x轴方向上的有效距离，实际操作就把这些边一 阅读全文

摘要：题目：https://open.kattis.com/problems/intersectingrectangles 题意：：给你n个矩形，每一个矩形给你这个矩形的左下角的坐标和右上角的坐标，然后问你这些矩形会不会相交，如果存在相交的点，输出1，否则输出0。 #include<bits/stdc++ 阅读全文