【模板】二逼平衡树(树套树)
RT。
求一个数的排名等于求小于等于这个数 - 1 的数的个数再 + 1
求排名为 k 的数就直接权值线段树上二分。
求前驱后继做法是先求出给定数的排名,然后再 + 1 或者 - 1 求对应的值
求大佬康康。