标签: 可持久化线段树

1 篇文章

可持久化线段树
可持久化线段树 又称“主席树”,据说是其发明人黄嘉泰(HJT)拼音首字母同某位国家主席而得名。 但个人感觉“可持久化线段树”的英文名 "Persistent Segment Tree" 中的 "Persistent" 和“主席”的英文 "President" 也比较相似? 可持久化线段树在每次修改后都会保存一份历史版本