在区间 $[l,r]$ 中统计二元组 $(i,j)$ 的个数，满足 $a_i = a_j$ 且 $l \leq i < j \leq r$。

目前只想到了一个 $O(n \sqrt n)$ 预处理,$O(\sqrt n)$ 查询的分块做法。求有没有 $O(\log n)$ 查询甚至 $O(1)$ 查询的做法。