hdu6070 Dirt Ratio （线段树：二分+屡次建树+构造难想）

题目： 给一个 n 个数的序列，选出一段区间，使得这段区间 数字种数数字个数 的值最小，输出这个最小值。偏差不要超过1e-4，1 <= n <= 60000，1 <= ai <= nios 分析： 这道题看到以后应该能想出来是二分，这种题一般都须要二分。可是没有想出二分完怎么判断是否可行。web 判断也就是判断是否有一个区间知足 size(l,r)r−l+1≤mid 。看见这个式子感受仍是无法很快

>>阅读原文<<