2018年8月7日
主席树板子
摘要： 主席树是一种数据结构，是可持久化线段树。它能够存储一个线段树的历史版本，然后支持历史版本查询操作。 这里是主席树板子题：静态区间第K小。主要思想就是离散化之后把每个操作的线段树都存起来（每个节点维护一棵线段树），但是内存肯定不允许真的建树，怎么办呢？直接把这里的指针引到上一个历史版本就行了， 这里有 阅读全文
posted @ 2018-08-07 22:18 DukeLv 阅读(204) 评论(0) 推荐(0) 编辑