Segment Tree feat. Fractional Cascading

Dec 16, 2024 · 5 min read · 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 ≤ ...