全ての区間の組み合わせは$ \mathcal{O}(N^2)なので試すことはできない $ X,$ Yになっている要素のインデックスを記録しておく ついでに$ N番目にもあることにする 後ろの方から順に見ていく $ a_i \gt xなら$ uxをインデックスで更新 $ a_i \lt yなら$ lyをインデックスで更新 それ以外の場合、後ろで最も近い$ x,yのイン…