摘要：
大概就是 +`BZOJ3083遥远的国度`吧 换根就像 一样讨论 然后像 一样差分 跑树上莫队即可 据说卡常严重要用 ,`fwrite`还有玄学调参才行 然而我只用普通的读入优化也没有调参就过了 cpp include using namespace std; define gc c=getchar 阅读全文
摘要：
应该是个已经做烂了的经典套路题 虽然题目要求换根 但是实际上并不需要 只要分情况讨论即可 如果查询的$x=root$直接查询整颗树 如果$x$是$root$的祖先相当于把整颗树拎起来 查询的实际上是整颗树除了$root$所在的以$x$的儿子为根节点的子树的部分 否则查询的还是$x$的子树 具体可以想 阅读全文