2019年4月3日
BZOJ5343[CTSC2018]混合果汁（二分答案+主席树）
摘要： 题目链接 "BZOJ" "洛谷" 解析 果然改了题还是写一下题解影响深刻啊，之前互测还做过加强版，结果今天还是没写出来…… 显然可以二分答案，问题在于快速判断是否可行 把所有果汁按美味度由大到小排序后，只能选择$mid$左边的 从价格最小的开始选一定最优，所以我们可以以价格为下标构建线段树，维护总花 阅读全文
posted @ 2019-04-03 21:07 Rhein_E 阅读(138) 评论(0) 推荐(0) 编辑