此题可用线段树来解决,标准线段树模板 #include <bits/stdc++.h> using namespace std; const int total=1e5+7; int a[5*total]; struct node{ int mx; int mi; }tree[total*20]; void build(int u,int l,int r){ if(l==r){tree[u].mx=a[l],tree[u].mi=a[l];return;} int mid=(l+r)/2; build(u*2,l,mid); build(u*2+1,mid+1,r); tree[u...