Учитывая массив 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
Я долго думал об этом, но, похоже, не могу придумать ничего, кроме наивной реализации генерации всех подмассивов.
Может ли быть асимптотически лучшее решение для этого?