BZOJ 3218 A+B Problem（最大流 + 主席樹優化建圖）
阿新 • • 發佈：2018-02-23
分享 bzoj post 感覺 線段樹 不能 line 需要 clas
題目：A+B Problem
感謝 Nietzsche 在省選緊迫之際花 39‘ 給我講這道題。
這題我並沒有想出來，感覺又浪費一道好題了。
需要用最小割，建模方式如下（假設若 2 取黑色，1 取白色會使 2 為奇怪方格）：
跑一邊最大流，求出最小割，用所有的 W + 所有的 B - 最小割，就是答案。
不過，對於每一個結點 2，在尋找像 1 這樣（li <= aj <= ri）的結點時，總不能一個一個枚舉吧？ O(n2) T 飛。
所以，需要用主席樹優化一下。線段樹優化建圖筆記。
代碼未完待續……
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
我是不是應該紀念一下啊 OvO ?
完結撒花 ??????????
BZOJ 3218 A+B Problem（最大流 + 主席樹優化建圖）