会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鲨鱼辣椒
我本微末凡尘,也可心向苍天
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
公告
2016年4月26日
UVA 11235 (RMQ) 频繁出现的数值
摘要: 题目大意是给出一个非降序排列的数组,然后n个询问,每次询问一个区间内出现次数最多的数的次数。 首先要弄清楚题目的是一个非降序的数组,那么说明相等的数都会在一起,类似于11223334569这样的,那么可以将其合并,由于这种多次区间询问的题一般用 到的是线段树或者RMQ,所以就往这方面去靠,用num[
阅读全文
posted @ 2016-04-26 15:43 蜘蛛侦探
阅读(209)
评论(0)
推荐(0)
编辑