可持久化线段树（主席树）快速简洁教程 图文并茂 保证学会。kth number例题
摘要：
如果学不会也不要打我。 假设你会线段树 开始！ 主席树也叫可持久化线段树 顾名思义，它能够保存线段树在每个时刻的版本。 什么叫每个时刻的版本？你可能对一棵普通线段树进行各种修改，这每种样子就是我们所说的不同时刻的版本。 假设我们对线段树进行单点修改，维护区间和。 每次修改操作中，只有logn个节点会 阅读全文
posted @ 2018-10-24 00:17 wuyuhan 阅读(324) 评论(0) 推荐(1) 编辑