摘要: link 第一次写可持久化线段树,可以很明显的想到二分一个美味度,因为很明显此题具有单调性。 然后就可以随便乱搞了,按照美味度排序,然后按照每升价格建一个可持久化线段树,然后主要是check函数 当我们要判断一个美味度是否可行的时候,我们先可以将其下标得到,然后贪心去先选择价格最小的,然后就是个模拟 阅读全文
posted @ 2018-11-24 16:46 siruiyang_sry 阅读(259) 评论(2) 推荐(0) 编辑