主席樹模板（帶修改）

P2617 Dynamic Rankingshtml 顯然單單寫一個主席樹是不夠的，主席樹能夠維護的是靜態區間第k大。本題要求動態修改，因此考慮帶修改的主席樹怎麼寫。 首先很顯然一個小thick是，咱們把修改的部分和本來靜態的分開，單獨造成新的主席樹。這樣的好處有不少：處理方便，思路清晰，更好理解題目。 若是暴力修改的話，每次修改一個點，咱們最多須要修改n棵線段樹。因此複雜度過高，沒法接受。其實帶

>>阅读原文<<