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

摘要:题目描述: 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操作,表示在序列末尾添加一个数 x,序列的长度 N+1。 2 、Q l r x:询问操作,你需要找到一个位置 p,满足 l<=p<=r,使得: a[p] xor a[p+1] xor . 阅读全文
posted @ 2016-03-16 16:49 cot 阅读(197) 评论(0) 推荐(0)