CTSC2018 Day2T1 Juice混合果汁

【题解】 　　在考场上A掉的题。 　　把美味度排个序，然后按照价格p为权值建立主席树，把每个果汁按照拍好的顺序添加进去。主席树上维护总升数cnt以及总价格sum。对于每个询问，我们二分一个美味值，check的时候去主席树上查找大于等于这个美味值的果汁中购买L升的价格即可。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #define LL lon

>>阅读原文<<