2016年10月27日
689D Friends and Subsequences RMQ+二分
摘要： 题目大意：给出两个数组，求第一个数组区间内的最大值和第二个区间内的最小值相同的区间有多少种。 题目思路：通过预处理（O(n*Logn)）后，每次查询的时间复杂度为O(1)，但是如果暴力查询O(n*n)依然会超时，因为最大值，最小值单调性的原因，通过二分来优化查询过程。 首先是预处理，用动态规划（DP 阅读全文
posted @ 2016-10-27 15:22 声声醉如兰 阅读(150) 评论(0) 推荐(0) 编辑