while(q[i].l>l)--f[a[l++]]>0&&(now-=f[a[l-1]]*2);
while(q[i].l<l)f[a[--l]]++>0&&(now+=(f[a[l]]-1)*2);
while(q[i].r<r)--f[a[r--]]>0&&(now-=f[a[r+1]]*2);
while(q[i].r>r)f[a[++r]]++>0&&(now+=(f[a[r]]-1)*2);

显然大家都会乘法分配律（