Port 53

明日のための技術メモ

Algorithm-Two Pointers

累積和としゃくとり法

今日は、ABC172で累積和としゃくとり法の複合問題が出たので、 この2つのアルゴリズムを簡単にまとめる。 port53.hatenablog.com 目次 累積和 しゃくとり法 ABC172 C. Tsundoku 累積和 port53.hatenablog.com 実は累積和はABC152 C問題でも出ていたが、当時…

AtCoder ABC172

AtCoder ABC172解いた分だけまとめ。 Cから緑Diffだった。結果AB2完で終わってしまった。 レート激冷えしたけど茶色は守れてる。 CとDは解説ACで、Cでしゃくとり法が出たのでCだけ別記事にする。 目次 A問題 B問題 解説AC C問題 D問題 A. Calc 問題文 やるだ…