摘要:
每条边流量至少为 $1$ 直接套用有源汇上下界最小费用可行流 阅读全文
摘要:
目标:3.10前400AC 阅读全文
摘要:
对于每一个左端点,考虑其右边那些能更新答案的点 先考虑在其右边且值比当前大的,小的可以将值翻转后做一遍 即对左端点 $i$,找到 $j i$ 满足 $a_j a_i$ 首先找到一个 $j$,下次在 $j$ 右边找到一个 $k$ 满足 $a_j a_k a_i$ 但是这样的点对还是有很多,考虑找下个 阅读全文