p2709专题

P2709 小B的询问

*原题链接* 非常简单的莫队板子题,让我们求出区间[l,r]中每个数出现次数的平方和,设枚举到,原来答案是res,如果加上后,则原来的变为,即res相比原来加上,删除同理。知道如何维护一个数的添加和删除后,剩下的套莫队板子就行了。 #include<bits/stdc++.h>using namespace std;const int N=5e4+10;int n,m,k,t,a[N],a