![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
lingyan_BVB
这个作者很懒,什么都没留下…
展开
-
P3834 【模板】可持久化线段树 1(主席树)
题目链接:https://www.luogu.org/problemnew/show/P3834 离散化后,套用主席树模板 #include<bits/stdc++.h> using namespace std; const int maxn = (int) (2e5 + 5); int a[maxn],n,rt[maxn]; //rt为版本号 vector <int &g...原创 2018-09-24 10:43:11 · 268 阅读 · 0 评论 -
洛谷 P3919 【模板】可持久化数组(可持久化线段树/平衡树)
题目链接:https://www.luogu.org/problemnew/show/P3919 主席树模板题,学了下主席树的模板 主席树的核心思想是每次储存下来每次单点修改之后的线段树的数据,但这样肯定会mle,所以有一个优化的方法:因为每次只更新一个点,那么在这个线段树里只有这个点所在的那一条链可能会修改,也就是说我们只要记录这一条链就足够了,其他的数据我们只要记录这个版本是从哪个版本修改...原创 2018-09-19 16:08:48 · 313 阅读 · 0 评论