сумма значений xor всех пар

У нас есть массивA (say [1,2,3]) , Нам нужно найтиXOR (^) SUM всех пар целых чисел в массиве. Хотя это легко сделать вO(n^2) но как я могу улучшить сложность решения? Например, для приведенного выше массива A ответ будет(1^2)+(1^3)+(2^3) = 6 Благодарю.

Ответы на вопрос(3)

Ваш ответ на вопрос