随笔分类 -  可持久化数据结构：可持久化Trie树

BZOJ 3261 最大异或和(可持久化Trie)
摘要：Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] xor ... xor 阅读全文
posted @ 2018-08-10 23:33 Unstoppable728 阅读(287) 评论(0) 推荐(0)