注意 $a$ 数组的最大值达到了 $10^5$，请离散化或使用下标存储法。

针对下标存储法：Add / Update 代码片段：

while(id<=200000)//id<=n 是错误的

还有就是要开 long long。