查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$cnt$数组记录每种数字出现的次数我们只需要考虑$add(x),del(x)$,其他的交给莫队我们考虑当前数原本的答案是$a_x \times cnt_x^2$现在变成$a_x \times (cnt_x+1)^2$设$cnt_x =y$$(y+1)^2 = y^2 + 2y +1$所以更新的时候$ans += a_x \times (cnt_x \times 2 + 1)$……