会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行而上
To The Things Themselves
博客园
首页
新随笔
管理
2018年10月27日
[LOJ10121] 与众不同
摘要: 题目类型:$DP$+$RMQ$ 传送门: "Here" 题意:给定一个长度为$N$的序列,并给出$M$次询问。询问区间$[L,R]$内的最长完美序列。所谓完美序列就是指连续的且内部元素不重复的序列 解题思路 暴力做法:对于每一次询问,用一个队列维护,$O(n)$给出答案。因此复杂度是$O(nm)$。
阅读全文
posted @ 2018-10-27 17:12 DennyQi
阅读(277)
评论(0)
推荐(0)
编辑