AtCoder JOI JOI難易度8 JOIG JOIG春合宿 テク:区間をsetで管理する Greedy Greedy:交換しても悪化しない Greedy:今が良いほど未来も良い 区間 区間ソート N個の区間の問題 disjointな区間の集合を管理する問題 探索順序を工夫して解く priority_queue 区間スケジューリング 各区間から1点ずつとってくる問題 ならし計算量解析 被覆 最大スコア 最適化テク:解を変形していく(最適性を失わずに) 座標圧縮 最適化問題