从权值线段树到主席树

前置技能——线段树 线段树属于a56爆大奖在线娱乐高级数据结构。在学习线段树的时候需要的知识铺垫比较多。建议先对树状结构、二分以及递归编程法有深刻的认识和理解，然后再进行线段树的学习。 简单线段树支持单点查询，区间查询，单点修改，区间修改。 权值线段树 普通线段树维护的信息是数列的区间信息，比如区间和、区间最大值、
posted @ 2020-03-03 22:11  _tham  阅读(214)  评论(0)  编辑  收藏  举报