摘要： 主席树  是函数式线段树，是一种持久化数据结构。对于每次修改，我们只需该次修改所改动的结点新建一遍，其余的结点跟上一历史版本一样即可。如果每次都是单点修改的话，那么就只会增加 $\log n$ 个新结点。 由于动态开点的原因，左右儿子就不能通过完全二叉树找左右儿子那种方式来找了， 必须要记 阅读全文