污miao汪的博客

  之前用分块解过这道题，不过最近学到了LCT，发现它也是LCT的模板题，就用LCT做了一下。 分块解法：https://blog.youkuaiyun.com/f2935552941/article/details/78157052   LCT的话，推荐一篇博客，讲的比较清楚，但是如果想深入了解的话建议可以找国家集训队的论文看一下。 推荐博客：https://blog.youkuaiyun.com/Jerem...

  题目大意： 这题基本上就是弹飞绵羊的树上版，所以题意就不多讲了。 可以参考另外一篇博客:弹飞绵羊普通版   解题思路： 首先肯定可以用树分块来写，思路就是跟线性的是一样的。其次的话如果用LCT的话近似裸题，只是需要求一下对于点x，向上跳k次会跳到哪个点，用倍增求出来即可。然后我添加了一个n+1作为1结点的父亲，跳出去的点默认跳到n+1，之后就和线性的一样了，这次主要也是为了测试LC...