洛谷P3834 【模板】可持久化線段樹 1（主席樹）

D e s c r i p t i o n Description Description 靜態區間第 k k k小html n ≤ 1 0 5 n\leq 10^5 n≤105git S o l u t i o n Solution Solution 主席樹模板題web 首先對原數組離散化後，依次對放入每一個點建一棵權值線段樹數組 這樣的話咱們就能夠利用前綴和的思想，在 T [ y ] T[y]

>>阅读原文<<