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

摘要:题意 "题目链接" 可持久化01Trie板子题 对于两个操作分别开就行了 cpp include using namespace std; const int MAXN = 4e5 + 10, SS = MAXN 42 + 10; const int B = 31; inline int read( 阅读全文
posted @ 2019-03-02 09:08 自为风月马前卒 阅读(346) 评论(0) 推荐(0)
摘要:题意 "题目链接" Sol 设$sum[i]$表示$1 i$的异或和 首先把每个询问的$x \oplus sum[n]$就变成了询问前缀最大值 可持久化Trie树维护前缀xor,建树的时候维护一下每个节点被遍历了多少次 注意设置好偏移量,不然询问区间为$[1, 1]$的时候可能挂掉 cpp incl 阅读全文
posted @ 2018-09-30 21:56 自为风月马前卒 阅读(292) 评论(0) 推荐(0)

Contact with me