本文共 746 字，大约阅读时间需要 2 分钟。
//#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef pair PII;const int N=50000+10;struct asd{ int id; int left,right,w;};int n,a[N];int ans[N][2];stack q;int main(){ while(!q.empty()) q.pop(); int T,cas=1; scanf("%d",&T); while(T--) { asd now,nex; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); now.id=1; now.left=now.right=1; now.w=a[1]; q.push(now); for(int i=2;i<=n;i++) { nex.id=i; nex.left=nex.right=i; nex.w=a[i]; while(!q.empty()&&q.top().w
转载于:https://www.cnblogs.com/keyboarder-zsq/p/6777412.html