Need Help in Binary search over Data Structures

Правка en1, от kkdrummer, 2020-07-03 17:54:59

In the editorial of problem:1237D - Balanced Playlist i read terms like:

'binary search over segment tree in O(nlog2n), binary search over sparse table in O(nlogn), binary search over stack in O(nlogn)'

Are these general concepts(like BIT or segment tree) or only specific for this problem? If former , then Anyone who knows these concepts well , kindly explain.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский kkdrummer 2020-07-03 17:54:59 418 Initial revision (published)