对一个长 $n \leq 10^5$ 的 序列$A$ 做 $q \leq 10^5$ 个操作（1s）

1 查询区间和

2 对区间加上一个整数

3 在某个位置插入或删除一个数

用平衡树，分块也行，所以现在世界上没有这两个东西了，各位大巨有没有其他做法，谢谢