![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——可持久化
hhz6830975
这个作者很懒,什么都没留下…
展开
-
洛谷 P2617 Dynamic Ranking(树状数组套主席树模板)
我是看这个学会的:https://www.cnblogs.com/Empress/p/4659824.html 树状数组套主席树可以实现带修改的主席树 树状数组每个元素内含一颗权值线段树,初始化逐个动态加点,修改同理,空间复杂度 O(nlognlogn) 然而我并不知道这和主席树有什么关系 #include <iostream> #include <c...原创 2018-03-04 13:50:48 · 221 阅读 · 0 评论 -
洛谷 P3157 动态逆序对(归并排序+树状数组套主席树)
先归并排序处理出初始逆序对数 然后树状数组套主席树进行修改和查询 删除数x时(设x位置为pos[x]),从原逆序对数中减去与该数有关的逆序对数,即([1,pos[x]-1]中大于x的数的个数)+([pos[x]+1,n]中小于x的数的个数),并从树状数组中将x删除 另外注意存答案要用long long,否则会爆 #include <iostream> #in...原创 2018-03-04 13:52:08 · 187 阅读 · 0 评论 -
洛谷 P3835 【模板】可持久化平衡树
其实在fhq treap的基础上稍作修改就可以了 每split和merge到一个点都复制一个就ok 复制的地方见代码中标注 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <...原创 2018-03-04 13:54:37 · 165 阅读 · 0 评论