Count intervals in a given range

Правка en1, от Ballista, 2019-06-23 09:22:33

You are given N intervals and Q ranges. For each range you have to count number of intervals lying completely inside the range.

How can we do this query per range in O(log n)?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Ballista 2019-06-23 09:22:33 211 Initial revision (published)