コンテスト中に解けなかったものの復習です。 いろいろな解法（というよりも解くために用いるツールが多様）がありますが、 BITを使った方法が一番自分にとって与し易かったため、BITで解きました。 D2. Optimal Subsequences (Hard Version) 問題 解答 BIT…