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