第一次写归并排序+线段树 感觉受益颇深
这道题是求在[s，t]区间内的第k大元素
首先使用归并排序可以每次得到任意2^n区间内的有序状态
在此基础上使用线段树分离区间
最后二分有序数列上的元素，直到查找到的元素符合条件为止.
#include <iostream>
using namespace std;
typedef struct
![]()
}
相关文章：