問題 提出コード 解法 簡単のため、にも送風機があるとしてよいです。 矢の長さがのときの損失回数がわかっていれば、各クエリに対して二分探索をして答えを求めることができます。 ということで、長さがのときの損失回数を頑張って求めます。 送風機と送風…

問題 提出コード 解法 まず、順列に逆の情報を持たせます。すなわち、 番目の開き括弧が 番目の閉じ括弧に対応しているとき、 数列の番目の値は である。 というようにします。 すると、スタックを利用して、次のような操作を行うことで、問題の条件を満たす…