【模板】可持久化權值線段樹（主席樹）

洛谷3834html 主席樹入門題，靜態區間第k小ide 權值線段樹：一棵線段樹的葉子tree[L=R]節點記錄序列中知足a[i]=L=R的數的個數，非葉子節點記錄兒子的sum之和；　　這樣咱們就能夠快速地求出整個序列的第K小（或第K大）post 爲了可以查詢區間的第K小，咱們在序列1~n的每一個位置i創建一棵權值線段樹，那麼對於區間[X,Y]，tree[Y][l=r=k].sum-tree[X-

>>阅读原文<<