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

问题:解决 q q q次询问,每次询问 [ L , R ] [L,R] [L,R]中有多少对 ( i , j ) , 满足 a i = = a j (i,j),满足a_i==a_j (i,j),满足ai​==aj​ 先想点超时但是可以解决的方法: 对于每次询问,枚举 L < = i < = R Lq[i].l>>q[i].r,q[i].id = i; sort(q,q+m); for(int i=0,l=1,r=0;iq[i].l) add(a[--l]); while(r