树状数组可以实现的基本操作为：

• 单点修改
• 区间查询

void add(int x, int k)
{
    for (int i = x; i <= n; i += i & (-i))
        c[i] += k;
}
long long query(int x)
{
    long long ans = 0;
    for (int i = x; i; i -= i & (-i))
        ans += c[i];
    return ans;
}