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

(這是個人第一篇模板博客，但願不要出鍋吧……)html 主席樹，也就是可持久化線段樹，實際上就是查詢區間 k 大的數據結構， 並無名字所說的那麼牛逼，它只是一顆應用了可持久化思路的線段樹而已。前端 那麼什麼是可持久化思路呢？ios 咱們先看這個問題：查詢區間 k 大。web 最暴力的方法確定是把每一段區間建一棵線段樹，而後暴力去查。可是它的複雜度是 N 3 l o g N N^3 log N N3

>>阅读原文<<