2018年10月27日
[LOJ10121] 与众不同
摘要： 题目类型：$DP$+$RMQ$ 传送门： "Here" 题意：给定一个长度为$N$的序列，并给出$M$次询问。询问区间$[L,R]$内的最长完美序列。所谓完美序列就是指连续的且内部元素不重复的序列 解题思路 暴力做法：对于每一次询问，用一个队列维护，$O(n)$给出答案。因此复杂度是$O(nm)$。 阅读全文
posted @ 2018-10-27 17:12 DennyQi 阅读(256) 评论(0) 推荐(0) 编辑