Deep_Dark_FAntasy♂

数据结构

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 数据结构（共1篇）

学习笔记：可持久化线段树(主席树)：静态

前置知识：权值线段树：相当于将线段树当成一个桶，其中的每一个点所代表的区间相当于一段值域。维护的值为这段值域中的一些信息。可持久化概念：可持久化实质上就是存储该数据结构所有的历史版本，以达到高效的处理某些信息的目的。可持久化线段树：假设当前线段树是这样的，修改如图的路径那么可持久化线段树会把这些点...

可持久化线段树主席树

2021-08-14

0 413