![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态开点线段树
qq_42883029
这个作者很懒,什么都没留下…
展开
-
权值线段树(+动态开点)及其简单应用
它是个啥?我们都知道,线段树是一种功能较为强大的数据结构。普通线段树中我们在每个节点存储的是某段区间的一些信息,而权值线段树,我们存的是值为该下标的数的个数,并通过线段树统计某段区间的信息。它能干嘛?最最简单的用途就是动态统计在某个取值范围内的数的个数嘛,而这就足够我们解决许多问题了,例如求前驱、后继等等。它有什么限制?通常出题人都不会特地去限制权值的范围,而如果我们非常草率地开出一棵线...原创 2018-11-01 20:37:38 · 1312 阅读 · 0 评论 -
求静态区间第k小(主席树)
区间第k小题目描述如题,给定NNN个正整数构成的序列,将对于指定的闭区间查询其区间内的第KKK小值。输入格式第一行包含两个正整数NNN、MMM,分别表示序列的长度和查询的个数。第二行包含NNN个正整数,表示这个序列各项的数字。接下来MMM行每行包含三个整数 l,r,kl,r,kl,r,k,表示查询区间[l,r][l,r][l,r]内的第kkk小值。输出格式输出包含MMM行,每行1...原创 2018-11-16 21:21:23 · 580 阅读 · 0 评论