2018年5月21日
CTSC2018 Day2T1 Juice混合果汁
摘要： 【题解】 在考场上A掉的题。 把美味度排个序，然后按照价格p为权值建立主席树，把每个果汁按照拍好的顺序添加进去。主席树上维护总升数cnt以及总价格sum。对于每个询问，我们二分一个美味值，check的时候去主席树上查找大于等于这个美味值的果汁中购买L升的价格即可。 1 #include<cstdio 阅读全文
posted @ 2018-05-21 17:03 Driver_Lao 阅读(255) 评论(0) 推荐(0) 编辑