在可持久化数据结构中,主席树主要用于解决什么问题? A. 区间最值查询 B. 区间和查询 C. 区间第K小查询 D. 区间更新 答案解析 核心考点是主席树的应用。主席树是一种特殊的可持久化线段树,主要用于解决区间第K小查询问题。选项A、B和D描述的问题虽然也可以通过其他类型的可持久化数据结构解决,但不是主席树的主要应用场景。正确答案是C。 正确答案:C