2016年7月15日
【CF689D Friends and Subsequences】二分搜索，区间查询
摘要： 题意：给定两个整数序列a,b，将a,b对齐，问有多少个区间满足a的区间内最大值等于b的区间内最小值。 数据范围：区间长度n属于[1, 200000]，序列中的元素在整型范围内 思路：枚举所有n*(n+1)/2个区间复杂度过高。题解的方法是，只枚举区间左端点，然后想办法把对右端点的处理降到O(logn 阅读全文
posted @ 2016-07-15 15:44 helena_wang 阅读(466) 评论(0) 推荐(0) 编辑