会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wally的博客
博客园
首页
新随笔
联系
订阅
管理
2017年8月5日
第四场 hdu 6070 Dirt Ratio (线段树+二分)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6070 题目大意:给出的序列上的数代表颜色,求子序列中不同数字的个数X与子序列长度Y中,X/Y的最小值 解题思路:思路和官方给的想法一样 值得注意的是线段树的节点中储存的是 size(l,r)+mid×l ,在建树
阅读全文
posted @ 2017-08-05 10:12 Wally的博客
阅读(206)
评论(0)
推荐(0)
编辑
公告