园龄：3年粉丝：2 关注：2

04 2022 档案

CF1280、1281题解

摘要：CF1280、1281题解

55

0

0

树链剖分学习笔记

摘要：树链剖分学习笔记

65

0

1

卡常火车头

摘要：卡常火车头

182

0

0

CF916E Jamie and Tree 题解

摘要：有一棵

n

$n$ 个节点的有根树，标号为

1 - n

$1-n$ ，你需要维护以下三种操作 1. 给一个点

v

$v$ ，将整颗树的根变为

v

$v$ 。 2. 给两个点

u, v

$u,v$ ，将

l c a (u, v)

$lca(u,v)$ 所在的子树都加上

x

$x$ 。 3. 给一个点

v

$v$ ，问以

v

$v$ 所在的子树的权值和。

49

0

0

收藏夹