CF 361 D.Friends and Subsequences
https://codeforces.com/problemset/problem/689/D
给你两个数组 a b，长度均为 n(n<=2e5)，元素范围 [-1e9,1e9]。
求所有满足 max(a[l..r]) = min(b[l..r]) 的区间 [l,r] 的个数。
思路：
线段树 + 三指针
线段树快速确定一段区间的最大值和最小值，三指针求满足要求的窗口
若有收获，就点个赞吧
0 人点赞
