P9883 [EC Final 2021] Fenwick Tree
题目描述
庞教授正在讲授关于 Fenwick 树（也称为二叉索引树）的课程。
在 Fenwick 树中，我们有一个长度为 $n$ 的数组 $c[1\ldots n]$，初始时全为零（对于任何 $1\le i\le n$，$c[i]=0$）。每次，庞教授可以对某个位置 $pos$（$1\leq pos \leq n$）和一个值 $val$ 调用以下过程：
```cpp
def update(pos, val):
while (pos
输入格式
无
输出格式
无
说明/提示
对于第一个例子，庞教授可以依次调用 `update(1,1)`，`update(2,-1)`，`update(3,1)`。
对于第三个例子，庞教授可以依次调用 `update(1,1)`，`update(3,1)`，`update(5,1)`。
题面翻译由 ChatGPT-4o 提供。