peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ codeforces 累積和 Quiz https://codeforces.com/contest/1132/problem/C Submit https://codeforces.com/contest/1132/submission/50862056 解法 除去する2人を全パターン試すとO(N3)となってしまう 除去する1人を固定する 残りq-1人で塗る。各箇所が何回塗られたかをカウントしておく その塗りのうち、塗りが1の箇所のみに注目 除去する2人目を決めたとき、範囲内＆塗り1の箇所のみペンキがはがれて0になる 塗り1だけを見た累積和を持っておけばいい 全体の計算量 O(N2) 感想 コンテスト中に解けず 2000… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fcf_1132_C" title="C. Painting the Fence - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-03-06 03:42:08 rich https://perogram.hateblo.jp/entry/cf_1132_C 1.0 100%