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