AIM Tech Round 5 C. Rectangles
地址:https://codeforces.com/contest/1028/problem/C
题目:
给定n个矩形,至少有(n-1)个矩形有公共点,一个点只有在矩形内或者边上才算属于这个矩形。
求一个至少被(n-1)个矩形包含的点,并输出坐标。
输入规模:
n - 10^5
题解:
这道题和前几天比赛的另一道题目非常像,但也有一点点不同。
这道题和上一道题都可以使用前缀+后缀和...
原创
2018-08-28 21:35:10 ·
148 阅读 ·
0 评论