树状数组？不可能的。
既然 \(1\le n\le 5\times 10^4\)，用莫队啊！
题目要求 \(a_i<a_j<b_i<b_j\)，其实，只要满足 \(a_i<a_j<b_i\)，最后再减掉重复的即可。
所以说，对于每一种数，我们查询一下在两次出现的之间，有多少个个数为一的数即可。
查询上一手莫队就好了。
USACO 2017 FEB Why Did the Cow Cross the Road III G
原文：https://www.cnblogs.com/lajiccf/p/USACO_2017_FEB_G_T3.html