摘要:
线段树是个很强大的数据结构,~~它的阉割版是树状数组~~. 因为它能够很快速的处理单点和区间的查询及修改,所以这个~~ 毒瘤 ~~优秀数据结构很受OIer的~~ 唾弃 ~~喜爱。 线段树的本质是一棵二叉搜索树~~ 果然很毒瘤 ~~ 它的每一个结点,都存储了一个区间内的信息,当然,叶子结点只存储了一个 阅读全文
摘要:
之前的线段树1相信大家都做过了。线段树1要求能够实现区间加法和区间查询,那如果再添加一项区间乘呢? 显然,之前我们引入的懒标记是为了更快速的实现区间修改。 但这也 仅仅是对于同等级的运算 。 因为不同运算等级的运算是 无法累积 在 同一懒标记 的。 应该很好理解。就好比你要把你的孩子结点进行区间乘操 阅读全文