CVBB ACM Team

题意:给定一棵树，要求删除一条边，连一条边使得依旧是树并且重心唯一。

题解:显然重心最多两个，如果只有一个，随便删一条边再连上即可。否则显然两个重心是相连的，将这条边断掉，再将一个重心的儿子与另一个重心连上即可。

题意:给定 $a$ ，现要求做出两个序列 $b,c$ 满足 $b$ 单调不减， $c$ 单调不增，满足 $a_i = b_i + c_i$，使得 $\max(b_n, c_1)$ 最小，有 $q$ 次操作，每次选定一个区间进行区间加 $x$ 操作，$x$ 可以小于零，求每次操作后的最小$\max(b_n, c_1)$。$n \le 10^5$

题解:将 $a$ 差分，正差分则 $b$增加，否则将 $c$ 减少即可，最后统计正差分之和 $sum$，最后即求 $\max(b_1 + sum, a_1 - b_1)$，答案即为 $\lceil \frac{sum + a_1}{2} \rceil$，每次操作维护差分即可。

题意:一道让人自闭的交互题，调不对了，溜了溜了。

题解:溜了溜了