2019年8月17日
主席树
摘要： 主席树 可持续化线段树：在普通线段树的基础上，能询问/修改每个历史版本的线段树的信息(每次询问与修改都会产生一个新的版本)。 即每次更新都会产生一个新的树，由于是单点更新，因此只会有一条链发生改变，每次只要新加一条链即可，当然链上的节点一个儿子是旧的节点，一个儿子是新的节点。为了能够访问不同版本的线 阅读全文
posted @ 2019-08-17 14:29 UCPRER 阅读(218) 评论(0) 推荐(0) 编辑