はじめに 多分どっかで既出です。 お気持ちの説明 列上で行える累積和的な操作( f(x~y)=f(x~z)+f(z~y) みたいになっているもの)で構成される操作を、木上のパスで行うテクです。こういう操作でなくても物によっては出来ることもあります。 「根が関係ないよ…

はじめに 問題が全体的に実装軽めで面白かったです。 想定解を思いつきはしたんですが、「区間のマージやりたくない…」と思って捨ててしまいました。 imosとか使えば普通に出来るんですけどね… 考察 区間に辺を張ることが出来ればよいことが分かります。 こ…

インタラクティブ練習に。 二分探索はすぐわかるんですが、そこからが面白かったです。 writerの想定解とは違ったので書きました。（当初の想定解かな？） 考察 二分探索をとりあえずすると、小さい値の時、質問をしているうちに燃え尽きてしまうので詰みま…