ABC199 C IPFL
文字列$ Sを, 最初の$ N文字である$ aと残りの$ N文字である$ bに分けて考えてみる.
クエリ1の対処
$ A < Bという順序関係が与えられていることから, 次の3つに場合分けして考える.
$ 1 \leq A \leq Nかつ$ 1 \leq B \leq Nの場合
$ aの$ A文字目と$ B文字目を入れ替えればよい.
$ 1 \leq A \leq Nかつ$ N < B \leq 2Nの場合
$ aの$ A文字目と$ bの$ B - N文字目を入れ替えればよい.
$ N < A \leq 2Nかつ$ N < B \leq 2Nの場合
$ bの$ A - N文字目と$ B - N文字目を入れ替えればよい.
クエリ2の対処
これは簡単で, $ aと$ bを入れ替えるだけでよい.
よってこの問題を$ O(N)で解くことができた.