アルゴリズム

🔗概要

• 実装する前に考えましょう

🔗各論

• データに明文化した制限をつける
  • 「俺が管理する区間は絶対に重ならせないぜ！！！」という強い心を持つ。Code Festival 2015 予選B D
• 偶数添字のみのRMQなどはINFをつっこんだりする
  • AtCoder ARC #080 : E - Young Maids
• RMQ-iは出力が全単射なら適当に逆像を用意しておけば簡単に実装できる
  • AtCoder ARC #080 : E - Young Maids
• ペアの全列挙は大小関係を入れて弾くと楽