![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
可持久化数据结构
文章平均质量分 67
ACTerminate
这个作者很懒,什么都没留下…
展开
-
SPOJ - COT Count on a tree [主席树]
SPOJ - COT Count on a tree [主席树]原创 2017-07-19 18:35:30 · 360 阅读 · 0 评论 -
Codeforces 813E Army Creation [主席树]
Codeforces 813E Army Creation [主席树]原创 2017-09-11 16:17:27 · 957 阅读 · 1 评论 -
SPOJ 3267 - DQUERY D-query [主席树]
SPOJ 3267 [主席树]原创 2017-07-14 20:16:32 · 448 阅读 · 0 评论 -
BZOJ 3673 / 3674 可持久化并查集 by zky [主席树]
BZOJ 3673 / 3674 可持久化并查集 by zky [主席树]原创 2018-03-21 13:17:31 · 229 阅读 · 0 评论 -
BZOJ 3673/3674 可持久化并查集 by zky [rope可持久化平衡树]
BZOJ 3673/3674 可持久化并查集 by zky [rope可持久化平衡树]原创 2018-03-21 16:01:27 · 305 阅读 · 0 评论 -
HDU 6191 Query on A Tree [可持久化字典树]
题意:给你一棵有根树,树上每个节点有一个值,每次询问以u为根节点的子树异或上x的最大值。题解:按照dfs序建关于数字的二进制可持久化字典树就好了= =AC代码: #include<stdio.h>#include<vector>#include<string.h>#define N 100005using namespace std;...原创 2017-08-31 18:11:15 · 2448 阅读 · 0 评论 -
rope使用方法
rope使用方法原创 2018-03-21 14:51:47 · 2629 阅读 · 0 评论 -
HDU 2665 Kth number [可持久化线段树 主席树]
HDU 2665 Kth number [可持久化线段树 主席树]原创 2017-07-14 14:12:56 · 584 阅读 · 0 评论 -
HDU 4417 Super Mario [可持久化线段树 主席树]
HDU 4417 Super Mario [可持久化线段树 主席树]原创 2017-07-14 14:29:25 · 677 阅读 · 0 评论 -
HDU 4348 To the moon [主席树 区间修改]
HDU 4348 To the moon [主席树 区间修改]原创 2017-07-14 16:39:08 · 836 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]原创 2017-07-15 19:38:04 · 819 阅读 · 1 评论 -
Codeforces 960F Pathwalks [线段树/主席树+DP]
Codeforces 960F Pathwalks [线段树/主席树+DP]原创 2018-04-13 16:36:20 · 291 阅读 · 0 评论