主席树
Tmotfl
这个作者很懒,什么都没留下…
展开
-
【POJ】2761 Feed the dogs 主席树
Feed the dogsTime Limit: 6000MS Memory Limit: 65536K Total Submissions: 22027 Accepted: 7008DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to f...原创 2018-04-08 21:59:02 · 343 阅读 · 0 评论 -
主席树 学习笔记
主席树主席树又叫可持久化线段树,就是可以提取历史版本的线段树。 主席树的一个基本操作就是求解区间第K大。原理主席树的原理其实很好理解。 假如我们有一个数列(3,2,3,1,4)(3,2,3,1,4)(3,2,3,1,4) 首先要离散化. 我们要对这一个数列建一个线段树。 这一个线段树,最底层每一个节点代表这一节点的下标在数列中出现的次数,父亲就是就和就可以,因为离散化了,所以...原创 2018-04-26 20:13:22 · 235 阅读 · 0 评论