主席樹簡單入門

主席樹在每次更新的葉子節點時，記錄從根節點開始一路到葉子節點的更改節點信息。每一個節點值更新後，還能夠經過該節點更新前的根節點查詢以前的信息。node 以下圖所示：c++ 入門題目：給定n個數，q個詢問，每次回答某個區間內不相同的元素個數。n, q(1 <= n, q <= 100000)，n個正整數a_1, a_2, a_3, …, a_n(對於任意的1 <= i <= n，都有1 <= a_i

>>阅读原文<<