天天爱跑步&&弹球
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了天天爱跑步&&弹球相关的知识，希望对你有一定的参考价值。
题解：
弹球题目地址：https://www.nowcoder.com/acm/contest/113/E
后面这题 应该是天天爱跑步的加强版本
原理都是查询子树中dep[x]+f[x]的值的个数
由树变成了基环树
天天爱跑步我以前写过splay启发式合并和树剖
因为是离线，现在发现直接差分应该更加弱智
所以在一个点加这个数一个点减这个就可以了
然后直接dfs一遍就可以了
拿个数组维护就好了
然后弹球这题
就是维护dep[x]+time[x]的值的个数
然后由于他这个是要动态维护的
以上是关于天天爱跑步&&弹球的主要内容，如果未能解决你的问题，请参考以下文章