Segment Tree feat. Fractional Cascading
Recently, I came across a fascinating technique known as Fractional Cascading. Context I was solving KQUERY (SPOJ problem) KQUERY Given a sequence of n numbers a1, a2, ..., an and a number of k- queries. A k-query is a triple (i, j, k) (1 ≤ i ≤ j ≤ ...
Dec 16, 20245 min read86