摘要： 关于树上差分详细解释 https://www.cnblogs.com/fusiwei/p/11804595.html 树上差分常用于树上路径信息的统计， 比如我们对路径(x,y) 进行修改（比如每条边权值+1)，要查询某条边的权值， 维护时： v(x)++, v(y)++, v[lca(x,y)] 阅读全文

摘要： 这题#10130. 「一本通 4.4 例 1」点的距离 求树上两点的距离 #include <bits/stdc++.h> using namespace std ; const int N=1e6+2,M=N; int nxt[M],hd[N],all,go[M],n; int dep[N],f[ 阅读全文

摘要： 一个数组，每个元素属性：颜色和代价， 选择2个元素l ,r，颜色要相同， 且 [l,r] 区间的 min(代价) <=P ； 问有多少方案 dp思想 ，还有维护信息 f[i] =f[j] ,( i,j 颜色相同） 考虑 区间 [ j ,i ] 若满足 min() <=p , f[i] = cnt[i 阅读全文