kkdrummer's blog

By kkdrummer, history, 4 years ago, In English

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.

Full text and comments »

  • Vote: I like it
  • +6
  • Vote: I do not like it