第四場 hdu 6070 Dirt Ratio (線段樹+二分)

http://acm.hdu.edu.cn/showproblem.php?pid=6070   題目大意：給出的序列上的數代表顏色，求子序列中不同數字的個數X與子序列長度Y中，X/Y的最小值   解題思路：思路和官方給的想法一樣 值得注意的是線段樹的節點中儲存的是 size(l,r)+mid×l ，在建樹時 mid×l 作爲樹節點的初始值，然後不斷更新當前顏色對於 前一個相同顏色的位置+1 到

>>阅读原文<<