摘要：链接： http://codeforces.com/contest/689/problem/D 题意： 给出两个数组，问有多少个区间l，r满足 题解： 先用st表预先处理任意一个区间的最值，然后枚举每个左端点，二分找到满足条件的最近和最远的右端点即可 代码： 阅读全文