AutoWa
AutoWa
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
AutoWa的博客
全部文章
(共1篇)
题解 | #袋鼠将军大冒险 (hard version)#
提供一个两个 log 的解法,依赖树剖里重链的性质,比较trick: 求 dp 值 f(以当前点往子树走再回来最多能获取的能量,不包含邻接重儿子),f1(f2换根后dp值),f2(以当前点往子树走再回来最多能获取的能量) 维护重链信息(树状数组维护 f 值) s->x实际上就是所有重链节点的...
C++
树链剖分
换根dp
重链
树状数组
2025-07-06
0
33