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) 编辑