# ZeroJudge f315: 4. 低地距離
[f315: 4. 低地距離](https://zerojudge.tw/ShowProblem?problemid=f315)
###### tags: `Chunck`

#include<bits/stdc++.h>
using namespace std;

int qry[100001][2]={};
int  cnt_grp[450]={};
bool cnt_one[200001]={};

/* 分塊處理 */
int grp_sz;
void ChunkQuery(int qL,int qR,long &ans_sum){
	int grp_qL=qL/grp_sz;
	int grp_qR=qR/grp_sz;
	/* 討論是否 落在同一個查詢區間的情況？ */
	if(grp_qL==grp_qR){
		for(int i=qL+1; i<qR; i++)
			ans_sum+=cnt_one[i];
	}else{
		for(int i=qL+1; i<(grp_qL+1)*grp_sz;i++)
			ans_sum+=cnt_one[i];
		for(int i=grp_qL+1; i<grp_qR; i++)
			ans_sum+=cnt_grp[i];
		for(int i=grp_qR*grp_sz;i<qR;i++)
			ans_sum+=cnt_one[i];
	}
	/*更新兩個節點和各自所屬的區塊資訊 */
	cnt_one[qL]+=1; cnt_grp[grp_qL]+=1;
	cnt_one[qR]+=1; cnt_grp[grp_qR]+=1;
}

int main(){
	int uN, N, num;
	scanf("%d\n",&uN); 
	/* 點數為2倍，並設定區塊大小 */
	N=uN<<1;
	grp_sz=sqrt(N);
	/* 讀取數字時並儲存查詢順序，若是第一次輸入則 qry[num][0]==0 */
	for(int i=1;i<=N;i++){
		scanf("%d",&num);
		qry[num][ qry[num][0]>0 ]=i;
	}
	long ans_sum=0;
	for(int i=1;i<=uN;i++)
		ChunkQuery(qry[i][0],qry[i][1],ans_sum);
	printf("%ld\n",ans_sum);
}