[JZOJ4468][JSOI2016?]轻重路径

题目大意

给定一棵$n$个节点的二叉树，对其进行轻重路径剖分，$size$相同则优先选择左儿子。
有$q$个操作，每次会删除一个点$x$（有持续影响），要求动态维护轻重路径剖分（如果$size$相同优先保留原本剖分方案）。
你需要输出$q+1$个数，第一个表示删点前的重边指向节点编号之和，后面$q$个都是删点后的重边指向节点编号和。

$1\le n,q\le 200000$

---

题目分析

首先显然答案为所有点编号之和减去重链链顶节点编号之和。
每次操作都会使$size$发生绝对值为$1$的变动，因此如果某个点重边指向变化，那么原来其左右儿子$size$一定相等。因此每次操作最多改变