摘要：
题目大意： 关键词：最小费用最大流 不相交路径 如果两个线段重叠了，那我们则把一个线段放在下一层，另一个线段放在上一层。把流量为1的流看作一条线，一条线把位于同一层的线段（互不重叠）都串了起来。最多有k层，则总流量最多为k。问题变成了：每条线如何串串出的线段的长度总和最大？ 构图思路1：同一层每一线 阅读全文
摘要：
关键词：二分匹配 本题用有上下界的网络流可以解决，但编程复杂度有些高。 每个类需要多少题，就设置多少个类节点。每个题节点向其所属的每一个类节点连一条边。这样就转化成了二分匹配问题。 阅读全文
摘要：
关键词：线段树 二维线段树维护一个 维护一个X线段的线段树，每个X节点维护一个 维护一个Y线段的线段树。 注意，以下代码没有PushDownX。因为如果要这么做，PushDownX时，由于当前X节点的子节点可能存在标记，而标记不能叠加，导致每次PushDownX时都要把子节点PushDownX一次。 阅读全文