网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4602
2025-01-22
洛谷题单指南-线段树的进阶用法-P4602 [CTSC2018] 混合果汁
原题链接:https://www.luogu.com.cn/problem/P4602题意解读:在一堆果汁中选出若干果汁,使得最小的美味度最大,且总体价格小于等于g,总体体积大于L,求这个最大的美味度。解题思路:显然,应该对答案进行二分,二分到一个美味度x,那么接下来check()函数要做的事,就是在所有美味度>=x的果汁中,查