摘要："题面" 【正解】 一眼分治 哎$O(N^2)$有50分，先敲了 等下，由于最大的数或进去了，所以有$g(T) \geq f(T)$ 也就是说，我们用$n \times (n 1) /2$算出总数,再减去$g(T) = f(T)$的就可以了 我们套路地分治，每次统计左端点在左半边，右端点在右半边的种 阅读全文