Atcoder - 091C 掃描線 and Atcoder - 062D 優先隊列 + 先後綴和

<Atcoder - 091C> 掃描線html https://atcoder.jp/contests/abc091/tasks/arc092_ac++ 題意:less 有n個紅點,n個藍點,所選的紅點和藍點可以成友好的條件是:紅點的橫縱座標分別小於藍點的橫縱座標。取過的點不能重複取,問最多能構成幾對友好。spa 思路:code 定義結構體,將全部紅點藍點統一按照x升序排列。然從後往前掃,碰到藍
相關文章
相關標籤/搜索