willsongrui的专栏

最近在学算法和acm，写个博客方便记忆

最大流算法描述的是一个源节点经过流网络达到目的节点的最大流量问题。对于多源节点和多目的节点的问题可以通过增加一个超级源节点和超级汇聚节点来转换成单源节点和目的节点的问题。在流网络G(V,E)中，相邻的节点之间有容量限制，实际的流量应不大于这个限制。如果(u,v)属于E，则(u,v).capacity为其容量限制，(u,v).flood为实际在这个边上的流量。(u,v).f流网络G为有向

线段树，也叫区间数，在各个节点保持着一段区间的信息(可以是该区间的最大值，最小值，第k小的数等等)，主要的操作是区间查询，区间更新和建树。因为线段树结构除了最后一层之外是满二叉树，所以操作的复杂度是lgn级别的。树上每个节点的结构大致如下struct e{ int l，r; int value;//待保存的信息 int flag;//延迟更新操作 }每次更