問題リンク 解説 変更クエリなしで解くことから考えてみましょう。 dp[i] := i番目までみたときのとの組み合わせ とすると、との各桁の和はせいぜいであることから、2桁のみ考えたらいいことがわかります。 よって、s[i]となる組み合わせを、s[i-1]s[i]の2桁…

問題リンク 解説 いろいろやり方はあるらしいですが、マージテクを用いる方法を解説します。 この問題の解はとを辺で結んだときのになります。 ということでまず最初にこれを愚直に求めてしまいましょう。 その後はクエリ毎にマージをしていきます。 マージ…