Y629 统计元素

对于 \(n\) 个数组成的序列，我们可以在 \(O(n\sqrt n)\) 的时间复杂度内求出每个数左边最靠右的该数的约数。

我们正序遍历数组，用桶数组维护前缀中每个数字最后出现的位置。枚举第 \(i\) 个数的所有约数，并在桶数组中查找是否存在该约数，若存在则更新当前点的答案。