摘要：
首先一开始有个误区，对于排列u的时候，把他的父节点和子节点放进来一起考虑了。 但是其实父节点到父节点的时候考虑，就是用u变成两种排列中另一种排列来考虑。 然后我们考虑一下合并子树：这里我们假设当前已经合并了的序列A大小为n，对于要合并的子树序列B为m 钦定根u在序列A的第i个位置，根v在序列B的第j 阅读全文
摘要：
难顶，这题其实不难，但是细节问题出的有点多。 考虑删的两条边的相对位置，如果他们的LCA不等于他们，那么很显然就是LCA的两个子树里删边。 如果LCA = 其中一条边，那么就有LCA = 2 * average,然后子树内再删一条。这里记录一下子树里 = average / 3的即可。 emmm细节 阅读全文
摘要：
$一开始一直在想怎么构造出来的能更优，太傻了。$ $首先数据很小。然后就是有一个很显然的结论。$ $因为是中序遍历，如果以i为根，那么比i小的肯定被分割到它的左子树，比i大的肯定被分割到右子树$ $有了这点我们可以dp去找最优的根，因为这里显然让左右子树的分都尽量大是最优的，所以满足dp性，中间加个 阅读全文