可持久化数据结构
文章平均质量分 67
ACTerminate
这个作者很懒,什么都没留下…
展开
-
SPOJ - COT Count on a tree [主席树]
SPOJ - COT Count on a tree [主席树]原创 2017-07-19 18:35:30 · 355 阅读 · 0 评论 -
Codeforces 813E Army Creation [主席树]
Codeforces 813E Army Creation [主席树]原创 2017-09-11 16:17:27 · 940 阅读 · 1 评论 -
SPOJ 3267 - DQUERY D-query [主席树]
SPOJ 3267 [主席树]原创 2017-07-14 20:16:32 · 438 阅读 · 0 评论 -
BZOJ 3673 / 3674 可持久化并查集 by zky [主席树]
BZOJ 3673 / 3674 可持久化并查集 by zky [主席树]原创 2018-03-21 13:17:31 · 217 阅读 · 0 评论 -
BZOJ 3673/3674 可持久化并查集 by zky [rope可持久化平衡树]
BZOJ 3673/3674 可持久化并查集 by zky [rope可持久化平衡树]原创 2018-03-21 16:01:27 · 292 阅读 · 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 · 2430 阅读 · 0 评论 -
rope使用方法
rope使用方法原创 2018-03-21 14:51:47 · 2543 阅读 · 0 评论 -
HDU 2665 Kth number [可持久化线段树 主席树]
HDU 2665 Kth number [可持久化线段树 主席树]原创 2017-07-14 14:12:56 · 573 阅读 · 0 评论 -
HDU 4417 Super Mario [可持久化线段树 主席树]
HDU 4417 Super Mario [可持久化线段树 主席树]原创 2017-07-14 14:29:25 · 670 阅读 · 0 评论 -
HDU 4348 To the moon [主席树 区间修改]
HDU 4348 To the moon [主席树 区间修改]原创 2017-07-14 16:39:08 · 831 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]原创 2017-07-15 19:38:04 · 808 阅读 · 1 评论 -
Codeforces 960F Pathwalks [线段树/主席树+DP]
Codeforces 960F Pathwalks [线段树/主席树+DP]原创 2018-04-13 16:36:20 · 275 阅读 · 0 评论