HIR180's diary

ICPC World Finals 2022 を集大成に

2013-12-30から1日間の記事一覧

2013-12-30

■ CF #222 Div1 D Developing Game 11:35 左を全通りためし、右の値に対するmaxvalueを管理することにします。区間を左でソートして順に見ていくとき、1回につき範囲の左に出た部分に-1新たな区間の一部に+1した最大値をとればよく、これは遅延評価のsegtree…