摘要：关于可持久化线段树的入门，点这里； 这是个非常经典的主席树入门题——静态区间第 kk 小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 nn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kk 小值。 输入格式 第一行包含两个正整数 n,mn,m，分别表示序列的长度 阅读全文

摘要：很多人至今为止学到或者遇到的题目都是“维护数据结构的最新状态”之类的题目，当我们遇上“询问某一历史版本中balabala”，甚至要修改某一历史版本某一数值的题目时，我们便考虑可持久化数据结构。 可持久化数据结构是在基础的数据结构上记录每一次操作的历史版本来做到随时访问的目的。 在这一篇博客，我们要学 阅读全文