找到递增子序列的数量

我想找到数组中递增子序列的数量，我遇到了一个二叉索引树，它为我们提供了O(log n)解决方案。

我无法理解用于 BIT 的代码：

void madd(int& a, int b)
{
    a += b;
}
// fenwick code
void update(int i, int x)
{
    for (++i; i < MAX_N; i += i & -i) madd(ft[i], x);
}
int query(int i)
{
    int s = 0;
    for (++i; i > 0; i -= i & -i) madd(s, ft[i]);
    return s;
}
for (int i = 0; i < N; i++)
{
    dp[i] = 1 + query(H[i] - 1); // H[i] contains the our number array
    update(H[i], dp[i]);
}

请帮助我理解它。
谢谢