主席树通过共享节点实现可持久化，支持查询历史版本，空间复杂度O(NlogN)，常用于静态区间第K大问题，其核心是在修改时仅新建必要节点，其余指向旧版本，从而高效保存多版本线段树。