#include <iostream> #include <vector> const int MAXN = 1000001; int arr[MAXN]; int stack[MAXN]; int ans[MAXN][2]; int n, r; void compute() { r = 0; int cur; // Traverse the array for (int i = 0; i < n; i++) { while (r > 0 && arr[stack[r - 1]] >=...