摘要：
"题面" 【正解】 一眼分治 哎$O(N^2)$有50分，先敲了 等下，由于最大的数或进去了，所以有$g(T) \geq f(T)$ 也就是说，我们用$n \times (n 1) /2$算出总数,再减去$g(T) = f(T)$的就可以了 我们套路地分治，每次统计左端点在左半边，右端点在右半边的种 阅读全文
摘要：
"题面" 【正解】 一眼找规律 …… 这东西有啥规律啊 哎好像根节点是最小的 好像可以组合数分配子树大小，子树内部…… 可以递归啊！ 乱搞一顿就好啦 过了大样例 复杂度$O(N)$ 切完T2后T3水了一下，回来写了个$O(N!)$~~和T2同时~~对拍，没啥问题 检查了一下long long，没毛病 阅读全文