二逼平衡樹【樹套樹】

問題描述 您須要寫一種數據結構（可參考題目標題），來維護一個有序數列，其中須要提供如下操做： 1.查詢k在區間內的排名 2.查詢區間內排名爲k的值 3.修改某一位值上的數值 4.查詢k在區間內的前驅(前驅定義爲小於x，且最大的數) 5.查詢k在區間內的後繼(後繼定義爲大於x，且最小的數)ios 輸入格式 第一行兩個數 n,m 表示長度爲n的有序序列和m個操做 第二行有n個數，表示有序序列 下面有m

>>阅读原文<<