划分树

划分树是一种基于线段树的数据结构。主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大或第k小值 。 树的结构： int sorted[N];    // 对原来集合中的元素排序后的值。    struct tree{    int val[N];       // val 记录第 k 层当前位置的元素的值     int num[N];      // num 记录元素所在区间的当前

>>阅读原文<<