2020年4月12日
题解 洛谷 P6349 【[PA2011]Kangaroos】
摘要： 先考虑对题目进行转化，我们称两个区间有交集为这两个区间能匹配，每个询问就是在序列中最长能连续匹配的长度。 对序列中的一个区间$[l,r]$和询问的一个区间$[L,R]$，若满足$L \leqslant r$且$l \leqslant R$，那么这两个区间是能匹配的。 可以将一个区间用点来表示，然后用 阅读全文
posted @ 2020-04-12 01:25 lhm_liu 阅读(622) 评论(0) 推荐(0) 编辑