《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 6336 --镜中故我

6336: 镜中故我★★★

时间限制: 2 Sec  内存限制: 512 MB
提交: 6  解决: 2
[提交][状态][命题人:]

题目描述

梅花将谢未谢时,她曾喜欢将这时刻封存,留于身边。
许多年过去,聒噪的、甜美的、各式各样的生命诞生于她的手下,但梅花依旧如期凋落。
许多年过去,镜中容颜未变,但于宇宙的尺度间,她是否也只能于短短的一瞬保持鲜活?
「既然一切难逃逝去,创造还有何意义?」
不知沉默了多久,风吹花落,镜中人的回答一如旧时。
「为了有一天,不再留住梅花。」
她轻抚冰冷的镜面,如这样的自语,已不知发生过多少次了。

阮•梅培养了 n 个小生命,第 i 个小生命的智力值为 a[i] ,武力值为 b[i] 。求有多少个 [L,R] 区间,满足 1≤L≤R≤n ,且 a[L],a[L+1],....,a[R] 的最大值等于 b[L],b[L+1],....,b[R] 的最小值。

输入

第一行输入一个整数 n (1≤n≤2·10^5) ,表示小生命数量。
第二行包含 n 个整数 a[1],a[2],...,a[n] (-10^9≤a[i]≤10^9) ,表示每个小生命的智力值。
第三行包含 n 个整数 b[1],b[2],...,b[n] (-10^9≤b[i]≤10^9) ,表示每个小生命的武力值。

输出

一行包含一个整数,表示答案。
样例输入
Copy
样例1:
6
1 2 3 2 1 4
6 7 1 2 3 2

样例2:
3
3 3 3
1 1 1
样例输出
Copy
样例1:
2

样例2:
0

提示

样例解释
第一组样例存在两个区间 [4,4],[4,5] 满足条件。
第二组样例不存在区间满足条件。

来源

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号