莫队

普通莫队

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

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

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

标签：P1494,袜子,莫队,平方和,ans,国家集训队
来源： https://www.cnblogs.com/sissi/p/15116291.html