小编use*_*786的帖子

我是一名计算机科学工程专业的学生，我在许多任务中都遇到了这个问题。

我得到了一个大小的数组 $1 \leq N \leq 10^6$ 有价值观 $-10^9 \leq a_i \leq 10^9$ 然后问了一些问题 $1 \leq q \leq 10^6$ 。

在每个查询中我都会得到两个索引 $l , r$ 在哪里 $0\leq l<r\leq N-1$ 。

我相信，有一种方法可以回答这个问题 $O(1)$ 如果进行了一些预处理。

我必须这样做 $O(n)$ 。

我已经解决这个问题很多天了，但我根本无法解决。

2
推荐指数

1
解决办法

862
查看次数

小编use_786的帖子