摘要: 思路:题意是求最大的区间异或和,首先利用异或的性质区间a[l~r]的异或和等于区间a[1~r]异或上a[1~l-1],因此把没个前缀异或和加入到trie树中 ,然后考虑使得那个前缀和与某个前缀和的异或结果最大,即转化为trie树上求最大异或对的问题 #include <iostream> #incl 阅读全文
posted @ 2020-03-14 20:45 gulangyuzzz 阅读(174) 评论(0) 推荐(0) 编辑