摘要：
[树链剖分]模板题 https://www.luogu.com.cn/problem/P3384 操作: 1 x y z (x,y)路径点权+z 2 x y 询问sum(x,y) 3 x z x的子树每个点+z 4 x 询问x的子树sum #define mid ((l+r)>>1) #define 阅读全文
摘要：
[模板题]https://www.luogu.com.cn/problem/P3128 在(u,v)最短路径上每个点加上v,询问最后权值最大的点 const int N = 5e4 + 50,M = 1e5 +50; int h[N],e[M],ne[M],idx; void add(int a,i 阅读全文