题目大意：

给定一个长度为 $n$ 的序列，$q$ 次询问，每次询问给定一个区间 $[l,r]$，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出 $0$。

$1 \le n,q \le 5\times 10^5$。

想问这道题有没有树状数组做法，翻了全部题解没有找到一篇用树状数组做的，求助怎么用树状数组做。