摘要：
水平有限，题目太水 or 和分治关系不大 求轻喷 /kk CF1375H Set Merging 考虑如何把一个序列的每一个区间的集合都求出来。 按权值分治成大小两个序列，递归下去，然后再合并到一起。 需要的操作次数是 \(T(n)=2T({n\over 2})+{n^2\over 2}=n^2\) 阅读全文
摘要：
前置知识 线性规划和转对偶问题。 对于费用流，设 \(c_{vw}\) 为费用，\(u_{vw}\) 为流量上界， \(x_{vw}\) 为真实流量， \(b_v\) 为 \(v\) 的入度减出度（并且需要满足 \(\sum b_v=0\)），那么得到的线性规划问题就为 \[ \min\left\{ 阅读全文