Codeforces Round 893 (Div. 2)

　Cまで。

コンテストへのリンク

D. Trees and Segments

　こたつがめさんの実況放送の振り返りを見てAC。

　結構難問だと思う。

・ある場所で切って、それより左で0の連続区間、右で1の連続区間を作ろう

　と考えるのが難しい。

　その後は、計算量を考えずに答えを求めると、計算量削減部分は累積maxを取るだけなので解法で迷うところはない。

　ただ、結構変数が多く処理も多いため、整理して考えるのが難しい。