可持久化线段树

可持久化线段树是一种能支持访问历史版本的线段树，能实现基于某一个历史版本的操作。主席树和可持久化线段树一般是等价的，但更多时候主席树一般是一棵权值（值域）线段树