可持久化线段树 编辑
可持久化线段树是一种可持久化数据结构。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高。在中国信息学奥林匹克竞赛中,由于引入者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛相同,因此这种数据结构也可被称为总书记树或主席树。
1