标签:target http code 加强 维护 www acm blank 应该
题解:
弹球题目地址:https://www.nowcoder.com/acm/contest/113/E
后面这题 应该是天天爱跑步的加强版本
原理都是查询子树中dep[x]+f[x]的值的个数
由树变成了基环树
天天爱跑步我以前写过splay启发式合并和树剖
因为是离线,现在发现直接差分应该更加弱智
所以在一个点加这个数一个点减这个就可以了
然后直接dfs一遍就可以了
拿个数组维护就好了
然后弹球这题
就是维护dep[x]+time[x]的值的个数
然后由于他这个是要动态维护的
标签:target http code 加强 维护 www acm blank 应该
原文地址:https://www.cnblogs.com/yinwuxiao/p/9092884.html