关于算法

求问：存不存在一种算法，能在比 $O(n)$ 快的时间内，查询 l~r 的 & 或 | 呢。(空间不能太大，例如 $O(n^2)$)