Fractional cascading on segment tree

Revision en1, by Ewwa, 2016-11-14 21:10:43

I followed this post http://mirror.codeforces.com/blog/entry/18051 to learn segment tree and I really like the implementation, but can't figure out how to implement fractional cascading. Any idea ?

Tags 2d segment tree, fractional cascading

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Ewwa 2016-11-14 21:10:43 226 Initial revision (published)