![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
二货RK
菜鸡一枚
展开
-
主席树介绍 : 洛谷P3834 可持久化线段树 1(主席树)
主席树介绍 : 洛谷P3834 可持久化线段树 1(主席树)昨天开始进入主席树的学习。。首先,主席树也是线段树的一种,但是空间比线段树更大,这是因为,他记录了每一次修改之前的状态,也就是说,他比一般的线段树有更多的节点,一开始看到有题解说,每一个节点都存了一个线段树,这把我吓了一跳,其实准确来说,应该不是这样的,下面看我讲解:主席树,是在权值线段树上发展来的,对于每一个 L == R 的节...原创 2019-08-24 20:07:11 · 131 阅读 · 0 评论 -
带修改主席树 洛谷P2617 Dynamic Rankings
带修改主席树 洛谷P2617 Dynamic Rankings题目大意:这道题依然是求区间第k大,但是这是求动态区间第k大的值,数组里的值可以随意修改。输入:第一行有两个正整数n(1≤n≤100000),m(1≤m≤100000)。分别表示序列的长度和指令的个数。第二行有n个数,表示a[1],a[2]……a[n],这些数都小于10^9。接下来的m行描述每条指令,每行的格式是下面两种格式...原创 2019-08-27 19:52:52 · 147 阅读 · 0 评论