آرایهای شامل $n$ عدد داریم. میخواهیم با اعمال حافظه و زمان پیشپردازش $O(n^2)$ به هر پرسمان از نوع زیر در زمان $O(\sqrt{n}lgn)$ پاسخ دهیم. «از بین اعداد $i$ام تا $j$ام آرایه $k$امین عدد از نظر بزرگی کدام است.»
با حافظهی $O(n)$ و پیشپردازش $O(nlgn)$ هر پرسمان را در زمان $O(n^{\frac{1}{100}})$ پاسخ دهید.