![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
Y__XV
这个作者很懒,什么都没留下…
展开
-
【结论】【树上差分】
在树中将所有路径起、始权值加1,起、始点的lca权值减2,从所有叶节点开始把权值往上累加。最终权值为路径数的点到其父亲的边为所求边。原创 2016-09-08 18:02:14 · 2590 阅读 · 0 评论 -
【例题】【差分数组】NKOJ3754 数列游戏
NKOJ3754 数列游戏 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 给定一个长度为N的序列,首先进行A次操作,每次操作在Li和Ri这个区间加上一个数Ci。 然后有B次询问,每次询问Li到Ri的区间和。 初始序列都为0。输入格式 第一行三个整数N A B。(1<=N<=1000000,1<=A<=N,A<=B<=N)原创 2016-09-26 23:11:57 · 1037 阅读 · 0 评论 -
【例题】【树上差分】NKOJ3605 Max Flow
NKOJ3605 Max Flow 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输牛奶的路线,第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运原创 2016-09-27 14:18:28 · 897 阅读 · 1 评论