Why Did the Cow Cross the Road III

题目描述:

给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数

样例输入:

4
3
2
4
4
1
3
2
1

样例输出:

3

提示:

N<=100000

时间限制: 1000ms
空间限制: 256MB

---

来源: Usaco2017 Feb Gold