其他一些博客我个人看得很懵逼，现在看懂了，也算记录一下省的以后忘记。
其实也不是什么主席树，就是个动态开点的权值线段树，也不像以前静态的那样不停拉新链，只是树状数组的每个点上开一个权值线段树，树状数组不是可以求前缀和嘛，这里也就是把树状数组上的权值线段树都合起来，有了 sum（r）的权值线段树（和） —减去— sum（l-1）的权值线段树（和）不就又可以像以前那样搞搞了？
其实可以在线，只不过如果你要离散化询问的话就不行了（应该可以动态开点，不离散化）
其实也不是什么主席树，就是个动态开点的权值线段树，也不像以前静态的那样不停拉新链，只是树状数组的每个点上开一个权值线段树，树状数组不是可以求前缀和嘛，这里也就是把树状数组上的权值线段树都合起来，有了 sum（r）的权值线段树（和） —减去— sum（l-1）的权值线段树（和）不就又可以像以前那样搞搞了？
其实可以在线，只不过如果你要离散化询问的话就不行了（应该可以动态开点，不离散化）