可
持久
化
线段
树
可
持久
化
线段
树
(又称函数式
线段
树
)是一种
可
持久
化
数据结构(英語:Persistent data structure)。这种数据结构在普通
线段
树
的基础之上支持查询某个历史版本,同时时间复杂度与
线段
树
是同级,空间复杂度相较而言更高。在中国信息学奥林匹克竞赛中,由于引入者黄嘉泰姓名的缩写与前中共中央总书记、国家主席胡锦涛(H...
6 KB (1,048 words) - 17:20, 9 January 2024