logo AlgoBeat OnlineJudge
登录 注册

#104994. [BZOJ 4994] [Usaco2017 Feb]Why Did the Cow Cross the Road III

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

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

样例

样例输入

4
3
2
4
4
1
3
2
1

样例输出

3

数据范围与提示

N<=100000