主席樹學習筆記（一）——靜態

主席樹學習筆記 —— By Mencic++ 傳統的線段樹用於維護一條線段上的區間，能夠方便地查詢區間信息。而若是將線段樹轉化爲『權值線段樹』，每一個葉子節點存儲某個元素出現次數，一條線段的總和表示區間內全部數出現次數的總和。web 但注意，權值線段樹其實和區間線段樹本質仍是同樣的。建樹過程相同。 惟一區別就是葉子節點從存儲權值變成了存儲權值的出現次數。區間存儲這段區間的全部權值出現的次數。編程

>>阅读原文<<