会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
达达Mr_X
首页
新随笔
管理
随笔分类 -
二分
HDU 6070 Dirt Ratio (二分+线段树)
摘要:Description 给出一个长度为$n$的序列,对于每一段连续区间$[l,r]$,定义$num[l:r]$为区间中不同的数字个数,区间长度为$len$,求$num[l:r]/len$的最小值。 Input 第一行给出用例组数$T$,对于每组用例,一行给出序列长度$n$,第二行给出n个数表示这个序
阅读全文
posted @
2017-08-06 14:49
达达Mr_X
阅读(178)
评论(0)
推荐(0)
公告