P7517 [省选联考 2021 B 卷] 数对

https://www.luogu.com.cn/problem/P7517

给定长度为 \(n\) 的数组 \(a_i\)，统计数对 \((i, j)\) 个数，满足 \(i \ne j\) 且 \(a_j \mathop | a_i\)。

\(2 \le n \le 5 \times 10^5\)，\(1 \le a_i \le 5 \times 10^5\)。

答案和数组顺序无关，一种处理方式是将原数组转化成权值数组 \(b\) 做，还有一种是将原数组排序。

这里发现当成权值数组做会更好做。而且因为 \(1 \le a_i \le 5 \times 10^5\)，转权值数组可以不需离散化。

设原数组值域，即权值数组值域为 \(V\)，则答案是