一，思路：

任何一个子数组如果要构成排列，那么一定需要数字 1在其中，要不然无论如何都不能构成一个排列，那么我们抓住这一点，只要我们把最大值放到 数字1 和 数字2之间，那么一定可以使结果最小。至于位置关系，直接加三个判断就能涵盖所有情况了。

二，代码：

#include <iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;const int N=2e5+10；
typedef  long long ll;int arr[N];void Solved(){int n;cin>>n;for(int i=1;i<=n;i++) cin>>arr[i];int id1=-1,id2=-1,id3=-1;//遍历查找最大值，1 和 2的位置。for(int i=1;i<=n;i++){if(arr[i]==n) id3=i;if(arr[i]==1) id1=i;if(arr[i]==2) id2=i;}//三个判断确定三者的所有位置关系if((id3<id1&&id3>id2)||(id3>id1&&id3<id2)) {cout << id3 << " " << id3 << endl;}else if((id2>id1&&id3<id1) ||(id2<id1&&id3>id1)) cout<<id3<<" "<<id1<<endl;else if((id2<id1&&id3<id1)||id2>id1&&id3>id1) cout<<id3<<" "<<id2<<endl;
}int main()
{int t;cin>>t;while(t--) {Solved();}return 0;
}