主席树模板（带修改）

P2617 Dynamic Rankingshtml 显然单单写一个主席树是不够的，主席树能够维护的是静态区间第k大。本题要求动态修改，因此考虑带修改的主席树怎么写。 首先很显然一个小thick是，咱们把修改的部分和本来静态的分开，单独造成新的主席树。这样的好处有不少：处理方便，思路清晰，更好理解题目。 若是暴力修改的话，每次修改一个点，咱们最多须要修改n棵线段树。因此复杂度过高，没法接受。其实带

>>阅读原文<<