摘要：设dis[i]表示根节点到i的距离（只经过树边），再设w[i]表示i到1这条边的距离 对于u和v我们考虑两种情况 ①.当u是v的祖先 则答案为dis[v] dis[u] ②.当u不是v的祖先，明确从1到v的路径是唯一的 又分两种情况 1.u通过自己，跳到了1节点，然后走这条唯一路径，答案为w[u]+ 阅读全文

摘要："传送门" Solution: 就是树链剖分入门题啦~ cpp // luogu judger enable o2 include define N 30005 define M 200005 define lson now 1; build(l,m,lson); build(m+1,r,rson) 阅读全文

摘要："传送门" Solution: 我们只需要采用和树链剖分近似的思想——把整个树的dfs序整理出来，排成线型。 这样一个节点的子树肯定是连续的一段，于是乎就可以用树状数组维护单点修改+区间查询的任务了。 cpp include include define N 100005 using namespa 阅读全文