1262934560的博客

HYSBZ - 4390（Max Flow 树上差分） 先说下差分数组的思想 边差分 即快速统计出每条边在我们执行的操作中出现的次数。 len[i]表示i号点到它的父亲的那条边出现的次数。 假设接下来我们对x−>y这条路径执行了某个操作，需要修改这条路径上的每条边出现的次数。 我们只需要维护这条路径的两端与lca即可： 即 len[x]++,len[y]++,len[lca(x,y)]-=2...