随笔分类 -  数据结构 可持久化01Trie(字典树)

BZOJ 3261: 最大异或和位置-贪心+可持久化01Trie树
摘要：3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] 阅读全文
posted @ 2019-01-18 14:57 ZERO- 阅读(493) 评论(0) 推荐(0) 编辑
51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)
摘要：1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至 阅读全文
posted @ 2019-01-17 16:33 ZERO- 阅读(746) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示