标签： algorithm data-structures expectations range-query
我在解决这些问题时遇到了问题
假设有一个数组A [1 .... n]，我们可以对数组执行两种操作：
随机选择两个索引p和q，其中p
在执行第一次操作'a'次并且第二次操作'b'次后，我们随机选择两个指数p＆amp; q与p < q并计算S =总和（A [p ... q]）（包含两者）。
现在，我们必须找到S的预期值。
给定输入为n，a，b，A [1 .... n]
怎么做？