hdu 6070 Dirt Ratio

二分+線段樹 二分mid，然後根據式子num[L,R]+mid*L<=（R+1）*mid來建樹（num記錄的是區間L,R內的不同的數字個數）。線段樹記錄的是從該點到當前更新的i點的結果，也就是說，如下圖 此時i已經更新到箭頭所指的節點5，那麼對於節點8來說，L是它自己，R就是節點5, 2是A[1]到A[3]之間包含的不同數的個數，K是因爲8節點作爲L， 值爲1，所以此時以8節點（即第一個數）爲L，

>>阅读原文<<