Help needed(Bit manipulation)

Revision en1, by nagato_uzumaki, 2021-01-12 18:28:59

Given an array of length n (n<= 5*10^5) and a number k (k<=10^3), We need to count number of pairs in array whose bitwise and is greater than k. Please share your approach, as I am not able to think the effiecient solution.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English nagato_uzumaki 2021-01-12 18:28:59 254 Initial revision (published)