hunxuewangzi

摘要： 题目链接 题目大意 给你$n(n\le2e5)$个长方形的左上角和右下角 要你找到一个点使得其位于$n-1$个长方形中 保证一定有解 题目思路 假设你要找到位于$n$个长方形重叠的面积，那么你可以直接维护左边界的最大值，右边界的最小值，上边界的最大值，下边界的最小值 然后就可以知道那个重叠的面积 这 阅读全文