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