摘要："题目链接" 容易发现，可能答案只有$0$、每个数，每个数$+1$ 于是把这$2n+1$个数建立一个权值线段树，可持久化一下，每个节点记录这个子树中最后加入数加入的时间的最小值$latest$（好好理解一下）。 对于查询$(l,r)$，线段树上二分找到最小的$latest include inclu 阅读全文

摘要："题目链接" 可持久化线段树模板题。 这里总结一下可持久化线段树。 可持久化数据结构就是能恢复历史状态的数据结构，比如可持久化$Trie$，并查集，平衡树。 可持久化数组是最基础的，这里通过可持久化线段树来实现。 可持久化线段树 ·复杂度：时间$O(n\log n)$，空间$O(m\log n)$。 阅读全文