Help in Problem E : XOR Sigma

Revision en2, by HuTao_Oya_OyaOya, 2024-08-04 02:05:35

Problem Link

Problem in short : Find sum of XOR of all subarrays of size>1 in the given array of size n in linear time.

My idea is to get the prefix sum array of XORs and now the problem is reduced to finding XOR between all possible pairs in prefix XOR array.

I tried for hours to debug the code but couldn't figure out what did I do wrong. Any help would be greatly appreciated.

Old Code

UPD :

AC
What was the problem earlier ?
Tags thanks, for, the, help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English HuTao_Oya_OyaOya 2024-08-04 02:07:23 103
en2 English HuTao_Oya_OyaOya 2024-08-04 02:05:35 783
en1 English HuTao_Oya_OyaOya 2024-08-03 22:04:27 1492 Initial revision (published)