正解是 $hash$ 或则线段树平方和搞，但是我用线段树+莫队乱搞过去了？？？ $5\times 10^5$ 应该是过不去的啊。请求加强数据。