可持久化线段树（静态）【学习笔记】

（静态）主席树入门 前置知识：动态开点线段树，权值线段树。 1）权值线段树：至关于将线段树当成一个桶，其中的每个点所表明的区间至关于一段值域。维护的值为这段值域中的一些信息。 node 例如该图，节点22表明的是值域为[1,2]的区间，节点6表明值域为[3,4]的区间… 权值线段树的基本意义是一棵线段树。但它和普通线段树不一样： 线段树，每一个节点用来维护一段区间的最大值或总和等。 权值线段树，至

>>阅读原文<<