#include <iostream> using namespace std; const int N = 1e6; int arr[N]; int stk[N]; int ans[N][2]; int n,r; void compute(){ r = 0; int cur; for (int i = 0; i < n; i++) { while( r > 0 && arr[stk[r-1]] >= arr[i]) { cur = stk[--r]; ans[cur][0] = r>0 ? stk[r-1]:-1; ans[cur][1] ...