树状数组?不可能的。
既然 (1le nle 5 imes 10^4),用莫队啊!
题目要求 (a_i<a_j<b_i<b_j),其实,只要满足 (a_i<a_j<b_i),最后再减掉重复的即可。
所以说,对于每一种数,我们查询一下在两次出现的之间,有多少个个数为一的数即可。
查询上一手莫队就好了。