クレジットカードを持っていなかったので課金できず(?)、バーチャル参加をしました。179:50で全完、ひどいハマりかたをしたところはあったけどまあ自分の実力的にはこんなもんかなと思います。簡単に感想と解説を書いておきます。そのうち出る公式解説が丁寧…

本記事は、Competitive Programming (1) Advent Calendar 2019 - Adventarの12/11分として書かれたものです。 この記事について こんにちは、monoidsigma1です。皆さんはSegment Tree(通称セグ木)を知っていますか？セグ木というのは簡単に言うと、結合則 を…