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

摘要："题面" 【错解】 好像就是$|i j|+|a_i b_i|$唉 嗯开始都加i 1，跑一遍，1~（i 1）加1，i~n 减1，线段树维护。 过样例了呢 哎大样例怎么多了那么多啊 跑了个暴力，多得更多啊（雾 是不是数据有问…… woc好像有下去再上来的情况 打个暴力滚粗，30pts 【正解】 考虑分治 阅读全文