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
显示分类标签
BZOJ