paruma / atcoder_rust

MIT License
1 stars 0 forks source link

range update な MapMonoid を作る #99

Open paruma opened 8 months ago

paruma commented 8 months ago

range affine range max/min や range affine range sum は作った。多くの場合 range affine で range update は代用できるが、range update range gcd とかが出てくると、既存の range affine では代用できない。そのため、シンプルな range update な MapMonoid を作っておく