可持久化线段树，别号主席树。
在我看来这个数据构造绝妙的地方在于它把可持久化的概念用于解决区间查询的问题。在我看来这个数据构造绝妙的地方在于它把可持久化的概念用于解决区间查询
阅读背景：
主席树知识整理
来源：互联网
分享到：
