这题好难。。。,题目上要求不存在一个队伍j使得链接:aj≤ai,bj<bi 或者 aj<ai,bj≤bia_j< a_i,b_j\leq b_iaj<ai,bj≤bi 那么就可以加入观察里面。单纯从数据上看两个变量都需要满足,有点麻烦。 但如果放到坐标系上可以看出其实是要求i所形成的矩形里面不能有别的点(包括边框)(这是难想的第一步,将问题进行转换)。那么现在要解决的问题就是如何快速的知道某个矩形里面有没有不符合要求的点。按照题目来说就是每增加一个判断里面是否有点,如果没有就加入观察队列里面,还需要将受这个点影响而导致变成不符合的点排除。 那么如何用代码实现呢,...