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 ≤ ...
