Atcoder - 091C 扫描线 and Atcoder - 062D 优先队列 + 先后缀和

<Atcoder - 091C> 扫描线html https://atcoder.jp/contests/abc091/tasks/arc092_ac++ 题意:less 有n个红点,n个蓝点,所选的红点和蓝点可以成友好的条件是:红点的横纵坐标分别小于蓝点的横纵坐标。取过的点不能重复取,问最多能构成几对友好。spa 思路:code 定义结构体,将全部红点蓝点统一按照x升序排列。然从后往前扫,碰到蓝
相关文章
相关标签/搜索