给定一个$1$~$n$的排列，有什么算法可以在亚$O(n)$时间内寻找一个区间内是否存在差值为一指定数值的数对吗？ 例： 对于数组

2 5 4 1 3

区间$[2,4]$内不存在差值为$2$的数对。