P4735 最大异或和(可持久化字典树 ? 主席树)
异或满足可减性,所以可以维护前缀和,然后
a[p] xor a[p + 1] xor ... xor a[n] xor = s[p - 1] xor s[n] xor
然后就只要维护s[]。添加很好维护,重点是如何查询
此时查询转变为:val = s[n] xor x,求一个p∈[l - 1, r - 1]使得s[p] xor val最大
可以构建一颗可持久化Tr...
原创
2019-12-07 08:46:48 ·
92 阅读 ·
0 评论