2014-01-02から1日間の記事一覧
■ IOI 2005 mountains 02:10 とりあえず思いついた解法:座圧してサイズ200000以下にする。segtreeを組む。で、"次のレールの傾きと今のレールの傾きが違う時"には高さをもっておき、その他は0にセットしておく。(つまり最初は全部0)で、傾き変更クエリは座圧…
■ IOI 2005 mountains 02:10 とりあえず思いついた解法:座圧してサイズ200000以下にする。segtreeを組む。で、"次のレールの傾きと今のレールの傾きが違う時"には高さをもっておき、その他は0にセットしておく。(つまり最初は全部0)で、傾き変更クエリは座圧…