如何找到按位“与”在给定范围内的所有子数组？

Question

给定整数数组A，我们需要找到子数组，其元素位于给定范围&至low的按位high其中

low < min(A[0],A[1]....A[n-1])

和

high = min(A[0],A[1]..A[n-1])

即找到所有{i,j}，使low <= A[i]&A[i+1]&...&A[j] <=high

我已经考虑了很长时间，但是除了天真地实现生成所有子数组之外，似乎什么都没想。

有没有一种渐近更好的解决方案？