可持久化数据结构
关注
分享
扫一扫
Zeolim
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[DFS序上建可持久化字典树贪心异或最大值] Query on A Tree HDU - 6191
题意：给出一颗树和Q个询问对于每个询问 x y你需要搞出 x 节点 子树上一点 (包括自己) 与 y 值异或的最大值解题思路：套路题子树 → dfs序异或极值 → trie树dfs + trie → 可持久化trie按连续序列建树即可代码/* Zeolim - An AC a day keeps the bug away*/ ...原创 2019-09-03 20:44:14 · 330 阅读 · 0 评论 -
[可持久化01Trie] BZOJ 3261 最大异或和
给定一个非负整数序列{a}，初始长度为N。有M个操作，有以下两种操作类型：1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得：a[p] xor a[p+1] xor ... xor a[N] xor x 最大，输出最大是多少。Input第一行包含两个整数 N ，M，含义如问...原创 2019-09-03 09:23:49 · 324 阅读 · 0 评论 -
[可持久化权值线段树] hdu 6703 array
题意：给定一个1-n的排列，两种操作1.(1,pos),indicating to change the value ofapostoapos+10,000,000;2.(2,r,k),indicating to ask the minimum value which is **not equal** to anyai(1≤i≤r) and **not less ** ...原创 2019-09-12 09:13:09 · 431 阅读 · 0 评论 -
[可持久化权值树] Cutting Bamboos
题意：给定区间， 切y次将区间内的树全切完，每次切掉的所有和相同切每次都是高度为h的横刀（区间高于h的值全部变为h），求第x次切的高度解题思路：第x次切的高度不知道，但是第1 - x次一共切掉的高度和剩下的高度可以O1计算而出可持久化权值树记录cnt和sum二分枚举一个高度，使得区间内所有高于此高度的权值变为此高度， 剩下的和刚才O1算出的比较即可在权值树上查询等同于找...原创 2019-09-09 23:06:39 · 294 阅读 · 0 评论