#P2101. 然后得一夕安寝
然后得一夕安寝
题目描述

给出 个长度为 的整数序列
求有多少个整数对 满足
输入格式
输入的均为整数
输出格式
一个整数,表示答案
样例
3
1 2 2
3 1 2
2 3 2
4
样例解释:
| 是否满足 | ||||
|---|---|---|---|---|
| 是 | ||||
| 否 | ||||
| 是 | ||||
| 否 | ||||
| 是 | ||||
| 否 | ||||
| 是 | ||||
| 否 |
相关
在下列比赛中:

给出 3 个长度为N 的整数序列
A=(A1,A2...,AN)
B=(B1,B2...,BN)
C=(C1,C2...,CN)
求有多少个整数对(i, j) 满足Ai = BCj
N
A1 A2 … AN
B1 B2 … BN
C1 C2 … CN
1 ≤ N ≤ 105
1 ≤ Ai, Bi, Ci ≤ N
输入的均为整数
一个整数,表示答案
3
1 2 2
3 1 2
2 3 2
4
样例解释:
| (i,j) | Cj | BCj | Ai | 是否满足 Ai=BCj |
|---|---|---|---|---|
| (1,1) | 2 | B2=1 | 1 | 是 |
| (1,2) | 3 | B3=2 | 否 | |
| (1,3) | 2 | B2=1 | 是 | |
| (2,1) | 2 | 否 | ||
| (2,2) | 3 | B3=2 | 是 | |
| (2,3) | 2 | B2=1 | 否 | |
| (3,1) | ||||
| (3,2) | 3 | B3=2 | 是 | |
| (3,3) | 2 | B2=1 | 否 |