hdu6070 Dirt Ratio （線段樹：二分+屢次建樹+構造難想）

題目： 給一個 n 個數的序列，選出一段區間，使得這段區間 數字種數數字個數 的值最小，輸出這個最小值。偏差不要超過1e-4，1 <= n <= 60000，1 <= ai <= nios 分析： 這道題看到以後應該能想出來是二分，這種題一般都須要二分。可是沒有想出二分完怎麼判斷是否可行。web 判斷也就是判斷是否有一個區間知足 size(l,r)r−l+1≤mid 。看見這個式子感受仍是無法很快

>>阅读原文<<