2024-01-13から1日間の記事一覧
ABC214E 解法 閉区間 \([l,r]\) で考える. 貪欲法. 基本は \(l\) が小さい順に, \(l\) が等しい場合は,\(r\) が小さい順に処理する. \(l\) が小さい順に \(r\) をストックしていき, 小さい \(r\) から使っていく. \(r\) 達を priority queue に入れて…
ABC214E 解法 閉区間 \([l,r]\) で考える. 貪欲法. 基本は \(l\) が小さい順に, \(l\) が等しい場合は,\(r\) が小さい順に処理する. \(l\) が小さい順に \(r\) をストックしていき, 小さい \(r\) から使っていく. \(r\) 達を priority queue に入れて…