B. WeirdSort

• Quiz
  • https://codeforces.com/problemset/problem/1311/B
• AC
  • https://codeforces.com/contest/1311/submission/86604199
• 解説
  • 各値はどこに移動したいのか求めるために、(value, index)の組でvectorに入れてsortする
  • iからjに移動したいと分かったとして、その移動が可能かどうかはunion findで行き来できるマスを統合することで判定できる