在可持久化数据结构中,主席树主要用于解决什么问题?

答案解析

核心考点是主席树的应用。主席树是一种特殊的可持久化线段树,主要用于解决区间第K小查询问题。选项A、B和D描述的问题虽然也可以通过其他类型的可持久化数据结构解决,但不是主席树的主要应用场景。正确答案是C。
正确答案:C
随机推荐
开始刷题