因为一次添加会对点和边都造成影响，而点一次能加两个，于是最大值一定在点上。由于只有一次询问，考虑树上差分。设一次询问给出的两点为\(x,y\)，那么我们在\(x\)和\(y\)处分别加\(1\)，在\(\operatorname{lca}(x,y)\)处减\(1\)，因为该点本身也有增加，于是我们在它的父节点再减去

【洛谷】P3128[USACO15DEC]MaxFlowP的题解题目传送门题解谔谔，LCA+++树上差分，差点就被难倒了qaq今天就是CSP初赛了，祝大家也祝我自己rp++！！！其实是一道树上差

传送门：P3128[USACO15DEC]MaxFlowP首先要学会差分qwq题目意思：给定一个节点数为\(n\)的树，有\(m\)次操作。每次操作给你两个数\(s\)和\(t\)，你需要在\(s\)到\(t\)的路径所经过点的运输压力\(+1\)。求最后运输压力最大的点的压力。思路：发现\(s\)到\(t\)的路

洛谷P3128[USACO15DEC]MaxFlowP题意给定一棵\(n\)个点的树，给定\(k\)个点对\((u,v)\)，把\(u\)到\(v\)路径上所有点的点权加一，最后求最大点权。思路树上差分模版。维护\(a_i\)表示每个点到根的加法标记。对于每个点对\((u,v)\)，把\(a_u\)，\(a_v\)加一，\(a_{LCA

P3128[USACO15DEC]MaxFlowP有好几种解决方法，这里讲第一种树状数组主要是线段树没调好区间修改，单点查询，很明显我们可以用树状数组，简单又方便树状数组#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;intn;intread(){//快读 charc=getcha

//题意：给出一棵树，现在有一操作：给出两点，将两点之间的路径都加1，最后统计整棵树中值最大的点是谁//思路：树上路径问题，树剖+线段树可以解决，但是因为只是简单的维护区间加减，用

思路1（树上倍增$+$树上差分）每次都修改一条从\(u\)到\(v\)，不就是树上差分的专门操作吗？？直接用倍增求\(LCA\)，每次\(d[u]++,d[v]++,d[LCA(u,v)]--,d[f[LCA(u,v)][0]]--\)。

2022.8.30共计：\(0\)道2022.8.31共计：\(3\)道\(\color{yellow}{\text{ABC265F.ManhattanCafe,*2290}}\)\(\color{orange}{\text{ABC265G.012Inversion（分块解法）,*2