树结构的延申

✏️ 1、字典树（前缀树，基数树）

✏️ 2、线段树（区间树）

✏️ 3、树状数组

第k小整数

数字序列

求序列中满足 $A_i < A_j > A_k$ and $i < j < k$ 的组数。