累積和を抽象化し、一般の累積演算を考える(累積GCD、累積XOR、他)

注意事項 対象の読者として、「累積和について一応わかっていて、単純な累積和の問題は解ける」くらいを想定しています。 「累積和って何?初めて聞いたよ!」という人は読んでもキツいと思います。 また、やや抽象的な議論になります。 競技プログラミングには、累積和の他にも、累積××というような解法が存在する。 AtCo…