给定长度为 $n$ 的数列 $a$，有 $q$ 次操作：

1. 将 $[l , r]$ 区间内所有下标的二进制第 $x$ 位为 $y$ 的位置加上 $val$

2. 求 $[l , r]$ 区间内所有下标的二进制第 $x$ 位为 $y$ 的位置的和

大佬们最快能做到什么复杂度？