UncleSamDied6

摘要： 定义 记录权值的线段树。因此需要用到离散化操作来处理a[1-n]。记录权值指的是，每个点上存的是区间内的数字出现的总次数。 作用 查询第k小或第k大。查询某个数排名。查询数组的排序。查询前驱和后继（比某个数小的最大值，比某个数大的最小值）求逆序对 优劣 相对平衡树：常数小，代码简单若值过大，需要离散 阅读全文