hogecoder

tsutaj 競技プログラミングの記録

2018-03-09から1日間の記事一覧

AtCoder Regular Contest 089 D: Checker

問題概要 日本語なので原文参照 → D - Checker 解説 公式解説 が詳しく書かれていますので、そちらもご覧ください。ここでは実装上楽な書き方を中心に書きたいと思います。 考慮すべき領域は以下のような形をしており、 箇所の累積和を求めれば良いです。こ…