劃分樹

劃分樹是一種基於線段樹的數據結構。主要用於快速求出(在log(n)的時間複雜度內）序列區間的第k大或第k小值 。 樹的結構： int sorted[N];    // 對原來集合中的元素排序後的值。    struct tree{    int val[N];       // val 記錄第 k 層當前位置的元素的值     int num[N];      // num 記錄元素所在區間的當前

>>阅读原文<<