#abc252d. [abc252_d]Distinct Trio

[abc252_d]Distinct Trio

有一个长度为 nn 的数列 AA,求满足以下条件的三元组的数量:

  • 1i<j<kn1 \leq i < j < k \leq n

  • AiA_iAjA_jAkA_k 互不相同

3n2×105 3 \leq n \leq 2 \times 10^5

1Ai2×105 1 \leq A_i \leq 2 \times 10^5