Facebook | Order statistics on intervals

You are given a permutation arr[N]. E.g. arr[3] = {2, 1, 0} or arr[5] = {0,1,2,4,3}; Then you can prepare somehow and then start serving requests: request(a, b, k) =...