树状数组的实现php形式

树状数组在 PHP 中的实现大体如下：

class FenwickTree {
    private $tree;
    private $size;
 
    public function __construct($size) {
        $this->size = $size;
        $this->tree = array_fill(0, $size + 1, 0);
    }
 
    private function lowbit($x) {
        return $x & -$x;
    }
 
    public function update($x, $val) {
        while ($x <= $this->size) {
            $this->tree[$x] += $val;
            $x += $this->lowbit($x);
        }
    }
 
    public function query($x) {
        $ans = 0;
        while ($x > 0) {
            $ans += $this->tree[$x];
            $x -= $this->lowbit($x);
        }
        return $ans;
    }
}

这里使用了面向对象的编程方式，其中：
- `__construct` 方法用来初始化树状数组，在这里我们创建一个长度为 `size` 的数组，并将其全部初始化为 0。
- `lowbit` 方法用来计算一个数二进制下最后一位 1 前面的所有 0。
- `update` 方法用来更新树状数组中的值，我们从给定的下标 `x` 开始往上跳，每次更新经过的下标对应的值。
- `query` 方法用来查询树状数组中的值，我们从给定的下标 `x` 开始往下跳，每次累加经过的下标对应的值。

可以使用这样的方式创建树状数组:

$tree = new FenwickTree(10);

然后可以使用以下方式更新树状数组中的值:

$tree->update(3, 5);

查询树状数组中的