可持久化数据结构
Max_1_
这个作者很懒,什么都没留下…
展开
-
hdoj6191
题目大意:一棵树,n个结点,每个结点都有一个值,m次询问,问以u为根的子树结点中与x异或的最大值。 先跑一边dfs序,子树问题就转化成了区间问题,这样最大异或值就可通过字典树来求了,但是与我们做过的最大异或值那道题的区别在于询问有区间限制,即每次只能在[L,R]的字典树上跑。。。这时候就要用可持久化字典树了。 可持久化字典树建树的思想和主席树一样,建n棵树...原创 2018-10-27 23:47:54 · 101 阅读 · 0 评论 -
bzoj3261(可持久化字典树)
可持久化字典树。。没注意到可能有n+m个数据情况,re了两发。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; int A[600010],T[160...原创 2018-10-28 00:03:09 · 149 阅读 · 0 评论