像平衡树一样，只不过左子树表示的是[l,mid]的所有值，右子树表示的是[mid+1,r]的所有值，一般是维护一个cnt就可以类似在平衡树上面二分出第k小，也可以求出第k小的值在主席树中是哪个元素。当然根据你的想象力，所有只跟左子树或者右子树单侧相关的都可以找。 来源：https://www.cnblogs.com/Yinku/p/11364332.html 标签 主席树
