摘要：题目描述 从出发点开始依次修改路径上的点权值，然后就是+1或-1的问题。 另附一种树上差分的做法 #include<complex> #include<cstdio> using namespace std; const int N=3e5+7; struct node{ int v,nxt; }e 阅读全文

摘要：题目描述 修改某条路径上的值以及询问子树的最小值都最树剖的基础操作，那么如何实现换根呢？ 考虑一下三种情况： 1.rot=询问的子树x,答案就是整棵树的最小值 2.rot在x的子树里,只有rot到x这一条链上的的节点的子树会变 找到x在rot方向上的子节点,答案就是除去这棵子树的最小值 3.rot不 阅读全文