摘要： 主席树是可持久化线段树，可以记录线段树的历史版本。 代码中和线段树不同的是，l,r记录的是左右子树编号，因为普通的线段树版本中，左右子树自然就是o<<1和o<<1|1，但是主席树中并不保证这个特性，所以需要记录一下。 代码是 阅读全文