给出数列 $a$,$n$ 个元素$(-10^5\le a_i\le 10^5)$ 每次 $O(1)$ 求$(a_l\times ...\times a_r)\mod 114514$
或者有什么 $O(n \log n)$ 预处理 $O(1)$ 查询的数据结构