题目链接:#10051. 「一本通 2.3 例 3」Nikitosh 和异或
题目描述:
给定一个含 N (N<=4e5) 个元素的数组 A (A[i]<=1e9),下标从 1 开始。请找出下面式子的最大值:
其中 表示x和y的按位异或。
也就是说选出两个不相交的区间 使得这两段区间的【异或和】相加最大
输出这个最大值。
题目分析:
先考虑一个较简单的问题,在一个序列中求某个区间的【异或和】最大值
可以发现异或具有以
题目链接:#10051. 「一本通 2.3 例 3」Nikitosh 和异或
给定一个含 N (N<=4e5) 个元素的数组 A (A[i]<=1e9),下标从 1 开始。请找出下面式子的最大值:
其中 表示x和y的按位异或。
也就是说选出两个不相交的区间 使得这两段区间的【异或和】相加最大
输出这个最大值。
先考虑一个较简单的问题,在一个序列中求某个区间的【异或和】最大值
可以发现异或具有以