Lucky201712011520758

线段树

Adobe XD(1) Git(1) Java(1) Journey(1) KMP(4) Linux(18) MST(1) MySQL(2) OS(1) Spring(1) Spring Security(1) 基础算法(3) 排序算法(9)

/ 注册

全部文章 / 线段树（共3篇）

线段树初步理解

摘自：https://blog.csdn.net/zearot/article/details/52280189 一：为什么需要线段树？题目一： 10000个正整数，编号1到10000，用A[1],A[2],A[1000...

2021-08-08

0 381

线段树详解

本文摘自：https://blog.csdn.net/yitongjun/article/details/53193724 目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：线段树解题模型七：扫描线八：可持久化 (主席树) 九：练习题 ...

2021-08-08

0 738

线段树下推标记（懒惰标记，延迟标记）

解释：理论上来说，如果[3, 9]这个区间被修改的话，那么下图中的所有绿色的结点的值都要得到重新计算的：但是实际上是没有必要这么做的——我们可以引进一种叫做Lazy Tag，即延迟标记的东西——的确对于[3, 9]这样一次修改操作，我可以只去修改如下图中橙色的结点，但是在这个基础上，我要...

2021-08-08

0 640