(第一空2分,其余3分) #include <iostream> using namespace std; #define MAXN 200000 #define infinity 2147483647int answer[MAXN], height[MAXN], previous[MAXN], next[MAXN]; int rank[MAXN]; int n;void sort(int l, int r) { int x = height[rank[(l + r) / 2]], i = l,...