摘要：
权值数据结构水各种题 前置知识 树状数组, 线段树, 分块... 反正任何你能想到的能求和的数据结构就行, 只要数据结构能单点加求区间和, 就能当权值数据结构. 给树状数组和线段树的链接吧, 分块现在没有, 以后大概率也没有 (莫队应该会有). 树状数组及其各种扩展 线段树, 算法竞赛掌管区间的神 阅读全文
摘要：
线段树, 算法竞赛掌管区间的神 什么是线段树 上回讲树状数组的时候说过, 是一种分治数据结构, 把区间从中间劈开, 通过左子区间和右子区间的合并得到大区间. 上回的树状数组及其各种扩展. 线段树长什么样 观察线段树. 再次思考, 把区间从中间劈开, 通过左子区间和右子区间的合并得到大区间. 两个子区 阅读全文