会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2017年12月9日
uva-11235
摘要: 题意: 给出一个非降序排列的数组,对于一系列询问(i,j),输出ai——aj中出现次数最多的值出现的次数。 题解: 首先注意到序列是非降序的 所以连续的数字一定是连在一起的 所以对于查找一段区间,我们可以考虑预处理 首先进行游程编码 例如-1,1,1,2,2,2,4可写成(-1,1),(1,2),(
阅读全文
posted @ 2017-12-09 22:53 尹吴潇
阅读(146)
评论(0)
推荐(0)
编辑
公告