smilemask

摘要： 不妨套用P9058的套路，记点对 \((i,j),a_i \ge a_j\) 被支配当且仅当存在 \(i<k<j\)，满足\(a_i \ge a_k \ge a_j\) ，同样，猜测对于\(i\)，不被支配的点对 \((k,i)\) 只满足 \(k<i\) 最大且 \(a_k>a_i\)。 证明不妨 阅读全文