我叕来啦！

给定一个初始为全 $0$ 的长度为 $n$ 的数列 $a$。

你需要支持两种操作：

• 对于每个 $i\in[l,r]$，将 $a$ 中的区间 $[i-lowbit(i)+1,i]$ 全部加上 $v$。

• 查询区间和。

$1\le n\le 10^6$。