摘要:
同步:https://zhufn.fun/archives/38/ 树上差分 描述 把差分数组(不是前缀和)放到一个树上,使某个节点的权值等于其本身加上所有子节点的差分的那个值的和。(语无伦次) 差分数组的作用是使区间修改的时间复杂度更低,对应到树上,就可以应用到类似于这样的情况: 点的差分 给A— 阅读全文
摘要:
同步:https://zhufn.fun/archives/39/ P3128 [USACO15DEC]最大流Max Flow 题面 题目描述 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道,隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K≤100,000)条运输 阅读全文