摘要：/** 题目：hdu6070 Dirt Ratio 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给定n个数，求1.0*x/y最小是多少。x表示一段区间内不同数字的个数，y表示区间长度。 思路：二分+线段树 二分答案x/y。 找一段区间满足 size(l,r)/(r-l+1) size(l,r)+mid*l #include #inc... 阅读全文