洛谷P2617 Dynamic Rankings 动态主席树模板

https://www.luogu.org/problem/P2617
动态主席树实际上就是可持久化权值线段树套树状数组，即在静态主席树的基础上套了一层树状数组。这篇blog讲的非常好https://blog.csdn.net/WilliamSun0122/article/details/77885781
补充一点——以序列来类比理解很方便。
静态主席树：给定序列，求某区间和，那么我们用前缀和维护n个$sum$即可，$sum(r)-sum(l-1)$就是答案。
动态主席树：在上述问题的基础上，带修改。那么每次修改p位置，要更改p~n这么多个位置的$sum()$，复杂度$O(n)$。我们想到，可以利用树状数组来做到$O(log(n))$区间修改，单点查询。即：维护初始全为0的差分数组$(delta(i)=sum(i)-sum(i-1))$，区间修改$[l,r]$就是只修改$delta(l)和delta(r+1)$