2019年8月16日
主席树总结
摘要： 主席树总结 主席树一个可持久化数据结构。 什么叫可持久化数据结构？？？普通数据结构维护的是更新之后的状态，这个状态会覆盖之前的状态，使得之前的状态丢失，但可持久化数据结构并不是这样，通过建立多个不同版本的线段树，使得历史版本的线段树仍然可以查询到，更新并不会影响历史版本的状态，这种就叫可持久化线段树 阅读全文
posted @ 2019-08-16 16:47 bluefly-hrbust 阅读(211) 评论(0) 推荐(0) 编辑