可持久化线段树是一种可持久化数据结构。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高。在中国信息学奥林匹克竞赛中,由于引入者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛相同,因此这种数据结构也可被称为总书记树或主席树。
顾昱洲,江苏人,南京师范大学附属中学2013届学生,著名的信息学奥林匹克竞赛、程序设计竞赛选手,常用的id有sevenk、sevenkplus、中国脑筋、7k+等。
可持久化线段树是一种可持久化数据结构。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高。在中国信息学奥林匹克竞赛中,由于引入者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛相同,因此这种数据结构也可被称为总书记树或主席树。