可持久化線段樹（靜態）【學習筆記】

（靜態）主席樹入門 前置知識：動態開點線段樹，權值線段樹。 1）權值線段樹：至關於將線段樹當成一個桶，其中的每個點所表明的區間至關於一段值域。維護的值爲這段值域中的一些信息。 node 例如該圖，節點22表明的是值域爲[1,2]的區間，節點6表明值域爲[3,4]的區間… 權值線段樹的基本意義是一棵線段樹。但它和普通線段樹不一樣： 線段樹，每一個節點用來維護一段區間的最大值或總和等。 權值線段樹，至

>>阅读原文<<