2020年7月19日
带修改主席树-讲解-通俗易懂（树状数组/权值线段树
摘要： 其他一些博客我个人看得很懵逼，现在看懂了，也算记录一下省的以后忘记。 其实也不是什么主席树，就是个动态开点的权值线段树，也不像以前静态的那样不停拉新链，只是树状数组的每个点上开一个权值线段树，树状数组不是可以求前缀和嘛，这里也就是把树状数组上的权值线段树都合起来，有了 sum（r）的权值线段树（和） 阅读全文
posted @ 2020-07-19 21:18 ZMWLxh 阅读(183) 评论(0) 推荐(0) 编辑