![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化数据结构
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
可持久化数组 (luogu3919)
传送门 可持久化数组支持单点查询某个状态的值 , 单点修改某个状态的值 具体实现如下 : 建一棵主席树 (不同于权值线段树 , 是普通的线段树) 最后一层的节点的值 , 就是当前版本那个点的值 于是查询一个版本某个节点的值, 查对应子树对应的值就可以了 #include<bits/stdc++.h> #define N 1000050 using namespace ...原创 2019-01-19 16:43:37 · 231 阅读 · 0 评论 -
可持久化并查集 (luogu3402)
传送门 与可持久化数组相似 , 主席树的最后一层节点维护并查集的fa 模板 : #include<bits/stdc++.h> #define N 200050 using namespace std; struct Node{ int ls,rs,fa,rank; // 主席树的左右节点, 节点的father, 秩 }t[N*40]; int n,m,cnt,r...原创 2019-01-19 17:05:12 · 132 阅读 · 0 评论 -
近期刷题总结 [19 03 17]
目录 P3703 [SDOI2017]树点涂色[LCT + 线段树] CF739B Alyona and a tree[主席树] P4098 [HEOI2013]ALO[双向链表 + 可持久化0/1trie] P5022 旅行[基环树] P1453 城市环路[基环树DP] CF837G Functions On The Segments[主席树] CF837D Round...原创 2019-03-17 15:16:14 · 325 阅读 · 0 评论