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

Правка en2, от 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 .

Теги queries

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский I_love_Saundarya 2019-08-06 21:59:56 79
en1 Английский I_love_Saundarya 2019-08-06 21:48:22 233 Initial revision (published)