小红定义两个数组是互斥的,当且仅当数组每一个位置的数字都不同。
小红有两个长度为n的数组,分别是a和b,她想知道有多少个区间对应的子数组是互斥的。
第一行输入一个整数n表示数组长度。
第二行输入n个整数表示数组a。
第三行输入n个整数表示数组b。
1 <= n <= 1e5;
1 <= ai, bi <= 1e9.
输出一个整数。
3 1 2 3 3 2 1
2
[1,1], [3,3]区间对应的子数组是互斥的,其他区间对应的子数组都不是互斥的。
时间限制:c/c++:1s;其他语言:3s。
选择合适的字体大小
选择合适的主题