Air Conditioners エアコン （左から見る＆右から見る）

• Quiz
  • https://codeforces.com/contest/1547/problem/E
• AC
  • https://codeforces.com/contest/1547/submission/122256788
• 解法
  • 左からの累積MIN, 右からの累積MINを取ればいい
• 別解？
  • 下記画像左上のように、不要なエアコンがあれば除去してしまえば、現在位置の左右のエアコンのみ見ればいいな、と思ったのだがその除去ができなかった
• 学び
  • 「左からの累積・右からの累積かー」で終わってしまってはいけない
  • まず状況をグラフで書いてみる
  • V字のグラフがたくさんできる
  • →しかし直線ではないので扱いづらい→Vの底で切って別々に考える→左から累積・右から累積したくなる