![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 可持久化数据结构
文章平均质量分 86
捣乱天才
华东交通大学
展开
-
bzoj3261 最大异或和(可持久化字典树)
题目链接:点这里!! 题意: 给定一个非负整数序列 {a},初始长度为 N。 有M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l a[p] xor a[p+1] xor ... xor a[N] xor x 最大,输出最大是多少。 (N原创 2016-09-08 19:47:15 · 408 阅读 · 0 评论 -
hdu4757(LCA+可持久化字典树)
题目链接:点这里!!! 题意:给你一个n个节点的树(n 题解: 也是可持久化字典树,只是现在是在树上搞一搞。其实也是一样的,我们把儿子和父亲在可持久化字典树连起来就可以了,求出他们的LCA,然后乱搞就可以了!!!(具体看代码) 代码: #include #include #include #include #include #include #include #i原创 2016-09-08 19:56:27 · 554 阅读 · 0 评论