BZOJ 3218 A+B Problem（最大流 + 主席树优化建图）

题目：A+B Problem

感谢 Nietzsche 在省选紧迫之际花 39‘ 给我讲这道题。

这题我并没有想出来，感觉又浪费一道好题了。

需要用最小割，建模方式如下（假设若 2 取黑色，1 取白色会使 2 为奇怪方格）：

跑一边最大流，求出最小割，用所有的 W + 所有的 B - 最小割，就是答案。

不过，对于每一个结点 2，在寻找像 1 这样（li <= aj <= ri）的结点时，总不能一个一个枚举吧？ O(n2) T 飞。

所以，需要用主席树优化一下。线段树优化建图笔记。

代码未完待续……

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

我是不是应该纪念一下啊 OvO ?

完结撒花 ??????????

原文地址：https://www.cnblogs.com/milky-w/p/8463425.html