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