問題リンク 解説 木上の始点が根に固定されたパスについて， パス上の頂点の値を並べたときの転倒数を求める パス上の頂点の値をすべてある値に更新する という操作を繰り返し行う． すでに操作されたパスの部分パスが操作されることはない． さて，転倒数を…

問題リンク 解説 まず，濃さ $D$ のリンゴが入荷したら，配列の $[D, D+M]$ に $1$ 加算して，$N$ 個の出荷クエリが来た時は，配列のうちで $N$ 以上の最も右の値が取れれば良い． 出荷するべきリンゴは std::set などで容易に求められるので，出荷するとき…