摘要：这题标程是直接找，我写的方法是对当前的点到根节点之间的路径上二分找当前点可以做重心的区间，复杂度O(nlognlogn) #include <bits/stdc++.h> using namespace std; const int N = 2 * 1e5 + 10; vector < int > 阅读全文

摘要：显然，为了让 max(b[n], c[1]) 最小，当 a[i] > a[i - 1]时，b[i] = b[i - 1] + a[i] - a[i - 1], c[i] = c[i - 1]。当a[i] < a[i - 1]时，b[i] = b[i - 1], c[i] = c[i - 1] + a 阅读全文