题意给定一个序列\(A\)，要求找有多少个三元组\((i,j,k)\)满足以下条件：\(1\lei<j<k\leN\)\(A_i=A_k\)\(A_i\neA_j\)思路相当于是找每两个相同的元素中有多少个不同的数字。例如：12131答案显然是4，即是\((1,2,3)(1,2,5)(1,4,5)(3,4,5)\)。用\(q[A[i]]\)