可持久化线段树（主席树）

摘要 主席树，又称可持久化线段树，属于可持久化数据结构。“主席”这一名词是因为发明者缩写为HJT，和某位主席拼音缩写相同（有些牵强），故将该数据结构称为主席树。 主席树既保留了线段树的灵活，也拥有了可持久化数据结构的特色，在处理某些特定问题时有着其它数据结构不具备的优点。 本文将首先介绍什么是“可持久化数据结构”，随后介绍主席树的思想，关于代码实现将结合例题讲解。html 可持久化数据结构 可持久

>>阅读原文<<