会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
water_mi's Blog
管理
随笔分类 -
[C++]数据结构-可持久化线段树/主席树
洛谷P4587 [FJOI2016]神秘数(主席树)
摘要:题面 "洛谷" 题解 考虑暴力,对于询问中的一段区间$[l,r]$,我们先将其中的数升序排序,假设当前可以表示出$[1,k]$目前处理$a_i$,假如$a_i k+1$,则答案就是$k+1$,否则,调整右界到$k+a_i$。 考虑如何优化,还是扫到了$[1,k]$,假设$ans=k+1$,如果所有小
阅读全文
posted @
2019-01-17 10:06
water_mi
阅读(342)
评论(0)
推荐(0)
公告