摘要："题解" 题面 如果没有换根操作就直接上树剖加线段树即可 考虑换根操作如何转化 记当前的根节点为$root$ 子树查询和子树修改类似, 在此只讨论子树查询, 假设当前要修改的是$u$子树 若$u = rt$, 直接修改整棵树即可 若$rt$是$u$的祖先或$rt$和$u$在原先为$1$的两棵不同子树 阅读全文