tangzirui1016

摘要： 前言 洛谷上的汇总文章。 如果说网络最大流的关键是反悔，那么上下界网络流的关键应该是平衡。 Sub1：无源汇上下界可行流 注意这个可行流是一个循环流，说人话就是没有源点和汇点的，可以一直循环流下去的流，如下图。 我们先不妨对每个边都取到下界，就是先规定每条边 \(i\) 先流一个 \(l_i\) 流 阅读全文

摘要： 题意就不要多说了。 扫描线，我认为并不是一个算法，而是一个做题的技巧。 正如其名，扫描线就是一根长长的线，将序列离散之后产生变化的地方不会太多。于是用这根线扫过这些产生波澜的的地方，再处理好变化，就是扫描线的总体流程。 还有一个误区就是扫描线不一定要和复杂的数据结构相结合（如线段树）。往往用一些简单 阅读全文