題目分析:

由於技術故障，ccf沒有公布分數和題解。貓錕也撤回了T2的題解。

出於公平考慮，我公布T1的題解並附T3的題解在後以迫使CCF不考原題。

更何況這題早就公之於眾了，所以寫題解完全不會被處罰。

首先考慮到最小值最大，二分答案。假設答案為k，顯然這滿足單調性。如果某個k使得這個情況下選不出。那麽比k大的一定也選不出，所以二分答案。

接著我們可以貪心，當我們確認了k以後，一定會優先選費用最少的，那麽可以按費用維護主席樹，在樹上查詢最小的l升果汁。

題目代碼暫時沒拿到。

T3的做法如下。

一號點:搜索，通過返回的信息確認結果。

二號點:貪心後修改末尾數字，嘗試出解。

三號點:n^4的dp

四號點:模擬退火

五號點:模擬退火

六號點:貪心，選最小的

七號點:註意到所有邊權在1000以上，所以保留1014以下的邊，二分圖匹配。

八號點:貪心可以拿到3分

九號點:貪心後逐一修改，若修改使得答案變優則修改。

十號點:同九號點。

這樣是第三題的93分做法

[ctsc2018] 混合果汁 【主席樹】【二分答案】