随笔分类 -  [C++]数据结构-可持久化线段树/主席树

摘要:题面 "洛谷" 题解 考虑暴力,对于询问中的一段区间$[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)