摘要：
1 网络流基础概念 网络流的概念分为网络和流。 网络是指一种特殊的有向图 \(G=(V,E)\)，每条边上有容量 \(c(u,v)\) ，同时还有源汇点 \(s,t\)。 对于一个网络，一个流 \(f\) 需要满足以下性质： 每条边上的流量 \(f(u,v)\) 不能大于它的容量 \(c(u,v)\ 阅读全文
摘要：
1 概念 在很多题目中，我们可以使用二分法来得出答案。但是如果说这一类题目有多次询问，并且多次询问分别二分会 TLE 时，我们就需要引入一个东西叫整体二分。 整体二分的主要思路就是将多个查询一起解决，因此它是一种离线算法。 整体二分的具体操作步骤如下： 首先记 \([l,r]\) 为答案的值域，\( 阅读全文