![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
文章平均质量分 81
AZRAEL_DEATH
这个作者很懒,什么都没留下…
展开
-
BZOJ3673 可持久化并查集 by zky <可持久化数组+主席树>
可持久化并查集 by zky n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 Sample Input 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 Sampl原创 2017-08-11 15:22:36 · 375 阅读 · 0 评论 -
可持久化线段树/主席树 基础原理和例题
可持久化线段树/主席树 基础原理和例题原创 2017-07-08 18:11:48 · 589 阅读 · 0 评论 -
BZOJ2588 Count on a tree <DFS序+LCA+值域主席树>
Count on a tree 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数,其中第i个整数表示点i的权值。 后面N-1行每行两个整数(x,y原创 2017-08-11 17:18:42 · 341 阅读 · 0 评论 -
HDU4348 To The Moon <带修主席树>
【HDU4348】To The Moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description To The Moon is a independent game released in November 2011, it原创 2017-09-17 22:10:58 · 404 阅读 · 0 评论