摘要：
一.普通线段树 线段树（Segment Tree）几乎是算法竞赛最常用的数据结构了，它主要用于维护区间信息（要求满足结合律）。与树状数组相比，它可以实现 \(O(logn)\) 的区间修改，还可以同时支持多种操作（加、乘），更具通用性。 接下来我们用这道模板题为例，看看线段树是怎么维护区间和这一信息 阅读全文
摘要：
1.算法简介 网络 一个网络 \(G = (V,E)\) 是一张有向图，图中每条有向边 \((x,y) \in E\) 都有一个给定的权值 \(c(x,y)\) ,称为边的的容量。特别的，若 \((x,y) \notin E\), 则 \(c(x,y) = 0\)。图中还有两个指定的特殊节点 \(S 阅读全文