随笔分类 -  数据结构—可持久化trie树

bzoj 2741
摘要：题目描述：这里 一道非常好的题 由于强制在线，我们必须要用一些数据结构来处理 考虑分块：将整个序列分块，块内部分预处理，块外部分暴力处理 对于每个块，计算出以这个块的左端点为端点，向右枚举这个块以后的所有点，然后记录下这样一个区间的最大异或值 然后每次查询的时候直接调用即可 阅读全文
posted @ 2019-04-26 21:24 lleozhang 阅读(221) 评论(0) 推荐(0) 编辑
bzoj 5495
摘要：今年省选题... 表示当时还没学可持久化trie，所以打60分暴力走人... 现在学了可持久化字典树，就可以搞一搞了嘛！ 首先看到题目描述，很容易想到首先搞出异或前缀和，然后建起可持久化字典树 然后考虑一个问题：怎么找出每次的最优区间呢？ 因为只有给出一个区间，我们才能利用可持久化trie去跑最大异 阅读全文
posted @ 2019-04-26 21:16 lleozhang 阅读(124) 评论(0) 推荐(0) 编辑
bzoj 3261
摘要：题目描述：这里 可持久化字典树裸题，可以作为模板使用 首先介绍一下可持久化字典树 可持久化字典树，顾名思义，就是一种可持久化的数据结构，常用于处理异或问题 我们看一下题目，发现要求一个最大异或和，但是这个最大异或和很特殊，有一个区间的限制 首先，对于异或和问题，我们一般利用异或的前缀和性质，把一个区 阅读全文
posted @ 2019-04-26 20:59 lleozhang 阅读(186) 评论(0) 推荐(0) 编辑

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