codeforces 689D (二分 RMQ)

题目连接：点击这里 题意：给出两个数列， 有多少对[l,r]知足 max{al,al+1...ar}=min{bl,bl+1...br} 若是固定一个左端点，max数组是递增的，min是递减的， 那么须要寻找一段右端点使得区间的max-min等于0. 这个能够经过枚举下标而后rmq询问最大最小获得。由于rmq预处理以后的询问是O(1)的，因此总复杂度是O(nlgn)。 #include <cstd

>>阅读原文<<