1. 前缀和: 普通数组O(n)，树状数组O(logn)
2. 区间和：普通数组O(n)，树状数组O(logn)
3. 点更新：修改a[i]加上z, 普通数组O(1)，树状数组O(logn)
4. 点查询：普通数组O(1)，树状数组O(logn)(sum[i] - sum[i-1])
5. 区间更新：区间a[i]到a[j]的所有元素加上z，普通数组O(n)，树状数组O(nlogn)

const int maxn = 10005;
int n, a[maxn], c[maxn];//c为管理数组, 有效下标为1~n

int lowbit(int i) //c[i]的区间长度
{
    return (-i)&i;
}

void add(int i, int z)//点更新 a[i]加上z
{
    for(; i <= n; i+=lowbit(i)) //更新所有后继(祖宗)
        c[i] += z;
}

int sum(int i)//前缀和 a[1]...a[i]
{
    int res;
    for(;i > 0; i -= lowbit(i))//累加所有前驱
        res += c[i];
    return res;
}

int sum(int i, int j)//区间和
{
    return sum(j) - sum(i-1);
}

int main()
{
    memset(c, 0, sizeof(c));
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> a[i];
        add(i, a[i]);//相当于更新n次
    }
    int x1, x2;
    cin >> x1;
    cout << sum(x1) << endl;
    cin >> x1 >> x2;
    cout << sum(x1, x2) << endl;
    return 0;
}