2018年10月24日

可持久化线段树(主席树)快速简洁教程 图文并茂 保证学会。kth number例题

摘要: 如果学不会也不要打我。 假设你会线段树 开始! 主席树也叫可持久化线段树 顾名思义,它能够保存线段树在每个时刻的版本。 什么叫每个时刻的版本?你可能对一棵普通线段树进行各种修改,这每种样子就是我们所说的不同时刻的版本。 假设我们对线段树进行单点修改,维护区间和。 每次修改操作中,只有logn个节点会阅读全文

posted @ 2018-10-24 00:17 wuyuhan 阅读(100) 评论(0) 编辑

导航

公告