原题链接：https://vjudge.net/problem/UVA-1618 分类：数据结构 备注：ST表 要求1<=p<q<r<s<=k，已知每个数字都不同，可以写一个位置数组pos[]，每次枚举p和s，然后找[p,s]中最大值tmax和最小值tmin，至于为什么不是[p+1,s-1]，是因为要确保找到的tmax比max{Np,Ns}大，且tmin比min{Np,Ns}小。 情况①：Ns<