序列长 $n=5 \times 10^5$

不要 #define int long long 会爆掉

是 a[x]+=y; 不是 a[x]=y;