摘要:题目大意 有长度为 m 的序列 b 和长度为 n 的序列 a,问序列 a 中有多少个长度为 m 的区间能和序列 b 匹配。两个序列中的元素 x; y 能配对当且仅当 x + y ≥ h,两个序列能匹配当且仅当存在完备匹配。 题解 非常简单的线段树题。做变换b[i]=h-b[i],再排个序,就转换成了 阅读全文
posted @ 2019-03-13 17:58 OldJang 阅读 (54) 评论 (0) 编辑