树结构的延申 ✏ 1、字典树（前缀树，基数树） ✏ 2、线段树（区间树） ✏ 3、树状数组 第k小整数 数字序列 求序列中满足 $$A_i < A_j > A_k$$ and $$i < j < k$$ 的组数。