10 2023 档案

题解疯狂的动态树

摘要：来自 OJ 的一道题（疑似 CF）。题意一棵边权都为

1

的数，初始根为

1

号节点，有

m

次操作： 0 u 将根换成

u

。 1 u v 询问

u

到

v

路径上所有节点的深度和。 2 u 询问以

u

为根的子树的所有节点深度和。根节点深度为

0

。分析首先阅读全文

posted @ 2023-10-05 10:50 djh0314 阅读(37) 评论(2) 推荐(0) 编辑