xfx...'s blog

what does it mean? segment tree / cp-algorithm / searching for k-th zero
By xfx..., history, 4 months ago, In English

in this blog -searching for k-th zero, what does it mean?

is this the k-th zero is from the array.begin() to array.end()?

or, it is from the range from L to R, which will be given in the query? Thanks in advance.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by xfx... (previous revision, new revision, compare).

→ Reply
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

First one.

The second one is the same tho. You just need (k + cnt_zero(0, L — 1))th zero

→ Reply