天才数え上げな見た目をしているのにゴリゴリデータ構造ゲーに落ちるという面白い問題。 かなり苦戦して通したので整理しようと思う。 問題 atcoder.jp 小課題1 条件を満たすように、区間の集合を2つのグループに分けた時の通り数を求める問題。 問題文にや…