MistyPost

摘要： DSU ON TREE,在处理一些可以离线的有关于子树的询问问题时，使用其可以将复杂度从 \(O(nm)\) 降至 \(O(n\log n)\)，是一种非常实用的方法。 它的思想大概是，先尽量往轻儿子跳，统计。如果是轻儿子则遍历完子树后消除影响，若是重儿子则保留。然后暴力统计轻儿子。 看起来很抽象， 阅读全文

摘要： 定义 网络流，简单来讲就是一个有向无负环图，有一个源点，一个汇点。每条边上的边权就是这条边的最大流量。 一个值 \(x\)，满足单位时间内源点灌入 \(x\) 单位的水的同时汇点会汇入 \(x\) 单位的水（也就是中间所有节点的流入等于流出，每条边流量不超过容量），这种情况下就是一个合法的网络流。 阅读全文