劃分樹講解

搜索關於劃分樹的講解，竟然搜到了鄭大媛學姐的博文，不是這篇 原博文有錯誤，我就不給出原鏈接了 用劃分樹來解決選定區間內的第K大值，其實也就兩步！一步是建樹，另一步則是查詢。      先說我對建樹的理解吧！     建樹的過程很簡單：兩步就OK了！    第一步：找到序列的中位數，把大於中位數的扔到中位數的左邊，小於中位數的扔到數的右邊。這樣整個序列就被分成了兩個區間。    第二步：對每個子區間

>>阅读原文<<