【题解】[CTSC2018]混合果汁

[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是a56爆大奖在线娱乐们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1
posted @ 2021-07-02 23:31  Refined_heart  阅读(39)  评论(0)  编辑  收藏  举报