首先，如果你写过P9058的话，应该会想到支配点对这个trick,我们不妨将此题的套路搬到这套题上.定义点对\((i,j),a_i\lea_j\)，当\((i,j)\)被支配当且仅当存在\(i<k<j\)满足\(a_i\lea_k\lea_j\)。相应的，一个有效的点对\((i,j)\)，其中\(i\)满足\(i\)最大且\(a_i<a_j\)。