给定一个含NNN个元素的数组A AA,下标从111开始。请找出下面式子的最大值:
(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])(A[l1]⨁A[l1+1]⨁…⨁A[r1])+(A[l2]⨁A[l2+1]…⨁A[r2])
其中1≤l1≤r1<l2≤r2≤N1≤l1≤r1<l2≤r2≤N1≤l1≤r1<l2≤r2≤N
已经察觉到了使用字典树做,但对于上面的异或式子的处理感到非常棘手,通过什么样的方法能将它转变成字典树的操作