摘要: 考场上写了60分的二分答案,又写了15分的主席树,然后就弃了。。 合起来就A了啊!主席树忘了开20倍空间最后还炸掉了。 最水的签到题被我扔了,主要还是不会用线段树求前缀和。 做法应该是比较显然的,首先肯定要二分答案,然后需要查询的就是大于等于当前二分值的最便宜的L个饮料的总花费是否不超过g,这个直接 阅读全文
posted @ 2018-05-16 16:18 HocRiser 阅读(359) 评论(0) 推荐(0) 编辑