2020年8月23日
CF916E Jamie and Tree 题解
摘要： 参考博文 题目大意： 有一棵$n$个节点的有根树，标号为$1-n$，你需要维护以下三种操作 1.给定一个点$v$，将整颗树的根变为$v$ 2.给定两个点$u$, \(v\)，将$lca(u, v)$所在的子树都加上$x$ 3.给定一个点$v$，你需要回答以v所在的子树的权值和 分析： 我们要写一个数 阅读全文
posted @ 2020-08-23 17:17 hulean 阅读(193) 评论(0) 推荐(0) 编辑