摘要：
最大流 **定义:**有m条管道，n个节点，1为水源(源点)，n为终点(汇点)，每条管道有水流量上限，问如何分配每条水管的流量才能使终点处接受到的水流量最大。 流：从源点开始，在汇点结束的路径，有大小（即流量）。 容量网络：初始输入的各边的容量。 流量网络：计算中已有的水流量，即对汇点做出贡献的流量 阅读全文
摘要：
单调队列 定义和性质 一个队列内部的元素具有单调性的一种数据结构，分为单调递增队列和单调递减队列。 单调递减队列队首元素为区间最大值，队尾元素为最近的大于新元素的元素下标。 单调递增序列维护区间最小值和最近的小于新元素的元素下标。 模板 常见用法 给定一个n个数的数列，从左至右输出每个长度为m的区间 阅读全文