- （他人の）問題解説
KickStart Round D 2021．
— laycrs (@laycrs) July 11, 2021
気づいたら始まっていて遅刻．そして早退．
1問目，真ん中の候補は出てくる要素を足して2で割ったものだけ試せば良い．後は愚直に．
2問目，答えの初期値をNにして，切った場所の区間の数を足していく．座標圧縮→累積和で各場所に何個の区間があるかを求めて貪欲に切る． pic.twitter.com/pi6ii7K0Bw
- 理解した。editorialには別の解法があり、mapで必要箇所（区間の端）のみ持って重なっている箇所をうまく数えている
- laycrsさんのように座圧すればいつもの形に持っていける。座圧してimosして、座圧の逆変換すれば解ける
学び
- 範囲の値域が長い(1010など)なぁ
- でも状態が変わるのは端点（データ点）程度なので105程度に収まるな
- →座圧、set, mapなどで必要な場所のみ持つ
