想问一下各位大佬，有没有一种数据结构，能够在较低的时间复杂度内实现以下功能：

一个序列 $\{a_i\}$，

1. A i delta 单点修改，把 $a_i$ 的值加上 $delta$。
2. B i 单点查询，查询 $a_i$ 的值。
3. C val询问：是否存在 $i$ 使得 $a_i=val$。