莫队

普通莫队

---

P1494 [国家集训队]小Z的袜子

根据组合可以得知，只需维护区间中相同袜子数目的平方和即可。

在每一个加入新元素的时候更改莫队的 ans 值就可以了。