何の話かと言うと atcoder.jpこの問題をネタにして、条件によってアルゴリズムを場合分けする、という話をします。 2つの解法 まず、この問題の模範解答は「遅延評価セグメント木」を使った解法になります。詳しくは、公式解説を参照してください。一方、も…