gigo_64 sink in my world

传送门ovo 我的主席树启蒙题目之一（之前是普通模板） 对于一棵树，我们如何使用主席树算法？ 答案是像树上差分那样，以父亲为基础向儿子建立主席树，这样就可以利用树的优秀的dfs性质。 每个主席树维护的是自己到根的所有信息。 那么查询两个点x,y的信息就是经典的x+y-lca(x,y)-fa(lca(x,y) )。（可以脑补一下） 然后对于连边操作，我们使用启发式合并，将size比较小的...