USACO 2017 FEB Why Did the Cow Cross the Road III G

树状数组?不可能的。

既然 (1le nle 5 imes 10^4),用莫队啊!

题目要求 (a_i<a_j<b_i<b_j),其实,只要满足 (a_i<a_j<b_i),最后再减掉重复的即可。

所以说,对于每一种数,我们查询一下在两次出现的之间,有多少个个数为一的数即可。

查询上一手莫队就好了。

原文地址:https://www.cnblogs.com/lajiccf/p/USACO_2017_FEB_G_T3.html