会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Romeolong
博客园
首页
新随笔
联系
订阅
管理
2018年12月13日
CTSC2018 混合果汁
摘要: 题目链接—— "Luogu" "LOJ" 一道~~简单~~的主席树 考虑按$d$排序,然后二分一个答案$x$. 对$\geq x$的$d$建一棵主席树即可. 主席树上维护两个信息:果汁的量和总价. 然后在主席树上二分即可. 时间复杂度$O(n log^2n)$ 代码如下 好像才$38$行呢
阅读全文
posted @ 2018-12-13 18:07 Romeolong
阅读(176)
评论(0)
推荐(0)
编辑
公告