主席树 模板 注意事项 2019-07-27 | 50 浏览 主席树 模板 注意事项 前言在写注意事项之前，我先带着你熟悉一下主席树的基本实现思想。主席树的基本用途给你一个长度为 n 的数列处理多次查询给定的[l,r]区间内第 k 大(小)数的问题主席树的实现原理其本质就是建立 n+1 颗线段树(n 是区间内数字个数)，但是在建立线段树的时候重复利用了之前已经建好的节点，从而节省了空间。如何建立、并管理好 n+1 颗线段树建立分下面两步：建立一颗空的线段树依次将数列的 n 个数