洛谷3248 [HNOI2016]树
Luogu BZOJ 分析 显然大树最多会有 $10^{10}$ 个点，完全开不下。 但是发现每次操作都是复制一颗子树，所以可以把大树当做一颗树套树。 构造大树时，令每一个大节点为模板树中的一颗子树，并对大树重新编号，就像这样： 作出如下定义： 两个大节点的边权为对应的树的根节点的距离，比如上图$1$和$2$之间的边权为$2$。 $st[i]$ 表示大节点 $i$ 对应的小节点的编号区间...
Luogu BZOJ 分析 显然大树最多会有 $10^{10}$ 个点，完全开不下。 但是发现每次操作都是复制一颗子树，所以可以把大树当做一颗树套树。 构造大树时，令每一个大节点为模板树中的一颗子树，并对大树重新编号，就像这样： 作出如下定义： 两个大节点的边权为对应的树的根节点的距离，比如上图$1$和$2$之间的边权为$2$。 $st[i]$ 表示大节点 $i$ 对应的小节点的编号区间...