一种套路。
设修改/查询的子树的根为x，当前换到的点为root。
不要重新剖一遍，分类讨论一下就行了。
1.x=root：x的子树就是整棵树。
2.root不在x子树内：x子树形态不变。
3.root在x子树内：运用容斥原理即可，整棵树减去x到root的路径上的第一个节点的子树即为所求，这里的节点用倍增求。
例题：
Luogu P3979 遥远的国度
CF916E Jamie and Tree
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
