摘要：题面:https://www.luogu.org/problem/P1600 cpp V1[x] : 以x为LCA的路径的起点的集合。 Spn[x]: 以x为路径起点的路径条数。 V2[x]: 以x为终点的路径的起点集合。 V3[x]: 以x为LCA的路径的终点的集合。 s[x]:以x为终点的路径起 阅读全文

摘要：题面:https://www.luogu.org/problem/P3128 cpp 树上差分裸题,那么在这里再讲一下树上差分: 一、点差分 val[u]++,val[v]++,val[lca(u,v)] ,val[fa[lca(u,v)]] ; 这里是因为要有一条链上包含lca 二、边差分 val 阅读全文

摘要：题面:https://www.luogu.org/problem/P4427 cpp 本题设ans[u][i]为1~u的路径上的节点深度的i次方和,这样查询答案时就是ans[u]+ans[v] ans[lca(u,v)] ans[fa[lca(u,v)]] Code: include include 阅读全文