带修改主席树-讲解-通俗易懂（树状数组/权值线段树

其他一些博客我个人看得很懵逼，现在看懂了，也算记录一下省的以后忘记。

其实也不是什么主席树，就是个动态开点的权值线段树，也不像以前静态的那样不停拉新链，只是树状数组的每个点上开一个权值线段树，树状数组不是可以求前缀和嘛，这里也就是把树状数组上的权值线段树都合起来，有了  sum（r）的权值线段树（和）  —减去—   sum（l-1）的权值线段树（和）不就又可以像以前那样搞搞了？

其实可以在线，只不过如果你要离散化询问的话就不行了（应该可以动态开点，不离散化）