累積和としゃくとり法

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