摘要：扫描线 焯，我tm以为这玩意很高深，看了半天，tm很简单 核心就是我们要求一堆矩形的面积并or周长和，直接标记vis的话，我们的数组得开到 \(10^9 \times 10^9\) 但是我们发现，其实我们可以找一条竖直方向的线从左侧扫到右侧，那么我们就不需要考虑那么多了，我们只需要知道当前段是否为1 阅读全文

摘要：网络流 基本性质 网络：一张带权有向图，有源点和汇点，源点可以无限提供流量，中间的每个点不产生新流量，但是会用一个流量上限（容量），要求源点只有流出的流，汇点只有流入的流，这样的图被称作网络流 同时根据网络的定义，我们也可以引申出其他名词的定义 源点：只有流出流的点 汇点：只有流入流的点 流量：一条 阅读全文