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

با حافظه‌ی ‎$O(n)$‎ و پیش‌پردازش ‎$O(nlgn)$‎ هر پرسمان‎ را در زمان ‎$O(n^{\frac{1}{100}})$‎ پاسخ دهید.