[HNOI2016]树

Description: 给定一棵n个点的"模板树",同时要你维护一棵"大树",一开始"大树"为"模板树" 有m次操作,为把模板树中的一个节点及其子树接到"大树"中的一个节点下方,同时按原来编号相对大小顺序重新编号 然后有q个询问,询问大树中两个点的距离 Hint: $n,m,q \le 10^5$
posted @ 2019-03-20 16:04  cloud_9  阅读(146)  评论(0)  编辑  收藏  举报