微风的博客

C 题面 二维平面上有N个红点，N个蓝点，红点在蓝点左下方（xred<xblue,yred<ybluex_{red}<x_{blue},y_{red}<y_{blue}xred​<xblue​,yred​<yblue​）则两个点构成一个匹配，问最多能构成几组匹配（一个点不能在多组匹配中同时出现） 题解 官方：（贪心+二分+排序） 将2N个点按X轴排序，维护一个按y轴排序multiset，依次遍历2N个点： 红：加入multiset 蓝：二分找到set中最大的小于它y值