a xor b = y how to count the pairs {a,b} effieciently

Revision en2, by nkb-xyz, 2024-07-29 02:19:07

How to efficiently count the number of pairs having a xor b equal to m where 1<=a<=n , 1<=b<=n and n varies 2 to 2e5 and m also varies 1 to n

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English nkb-xyz 2024-07-29 02:19:07 6
en1 English nkb-xyz 2024-07-29 02:18:19 191 Initial revision (published)