How to find the count of numbers less than 'k' in a given range of array?

Revision en2, by I_love_Saundarya, 2019-08-06 21:59:56

Given multiple queries of the form : "L R k" , how to find the count of numbers less than 'k' in the range {L,R} of the array.

There are no update queries.

N=1000000.

I am not interested in the solution with a merge-sort-tree .

Tags queries

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English I_love_Saundarya 2019-08-06 21:59:56 79
en1 English I_love_Saundarya 2019-08-06 21:48:22 233 Initial revision (published)