2018年12月13日
CTSC2018 混合果汁
摘要： 题目链接—— "Luogu" "LOJ" 一道~~简单~~的主席树 考虑按$d$排序,然后二分一个答案$x$. 对$\geq x$的$d$建一棵主席树即可. 主席树上维护两个信息:果汁的量和总价. 然后在主席树上二分即可. 时间复杂度$O(n log^2n)$ 代码如下 好像才$38$行呢 阅读全文
posted @ 2018-12-13 18:07 Romeolong 阅读(175) 评论(0) 推荐(0) 编辑