CTSC2018 Day2T1 Juice混合果汁

【題解】 　　在考場上A掉的題。 　　把美味度排個序，然後按照價格p爲權值建立主席樹，把每個果汁按照拍好的順序添加進去。主席樹上維護總升數cnt以及總價格sum。對於每個詢問，我們二分一個美味值，check的時候去主席樹上查找大於等於這個美味值的果汁中購買L升的價格即可。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #define LL lon

>>阅读原文<<