2019年9月9日
[CTSC2018]混合果汁
摘要： 考虑二分答案+可持久化线段树。 对于这种最大化最小值的问题，通常使用二分来解决。于是我们想到了对果汁按其d值排序。然后使用下标为费用的一棵可持久化线段树来维护费用。 check函数可以这样写：如果我们发现以mid为根的线段树本身还不够li升，就可以直接返回0了，否则贪心地查询其最小花费，如果也符合要 阅读全文
posted @ 2019-09-09 22:59 shao0320 阅读(223) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************