可持久化trie
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 6191 Query on A Tree 可持久化trie + dfs建树 || 启发式合并trie
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6191题意:给出一棵树,树上每个点有点权,每次询问给出u x,求以u为根的子树中点权和x异或得到的最大值思路:dfs序建可持久化trie,然后就和普通可持久化trie一样了。还有启发式合并做法,一会学一下#include <bits/stdc++.h>using namespace std;const int原创 2017-09-02 13:28:41 · 390 阅读 · 0 评论 -
HDU 4757 Tree 可持久化trie+lca
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4757题意:给出一棵树,树上的点都有权值,每次给出一组询问x y zx\ y\ z,求从xx到yy路径上的点权值和zz异或得到的最大值思路:可持久化trietrie,在其父节点的基础上更新trietrie。查询的时候,先查询x yx\ y的lcalca,然后查询xx到lcalca路径上点权值和zz异或的最大值原创 2017-09-02 11:37:53 · 404 阅读 · 0 评论 -
51nod 1295 XOR key 01trie(可持久化字典树坑已填)
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1295题意:给出一个长度为N的正整数数组A,再给出Q个查询,每个查询包括3个数,L, R, X (L <= R)。求A[L] 至 A[R] 这R - L + 1个数中,与X 进行异或运算(Xor),得到的最大值是多少? Input 第1行:2个数N, Q中间用空格分原创 2017-08-30 15:07:13 · 466 阅读 · 0 评论