技术栈
树套树
stolentime
8 天前
c++
·
算法
·
线段树
·
树套树
·
标记永久化
树套树+标记永久化:[POI 2006] TET-Tetris 3D&&SPOJ1741 TETRIS3D - Tetris 3D题解
双倍经验!非常经典的题目。省流:线段树套线段树、标记永久化。落下一个方块时,我们需要求出该方块在地面投影的区域中,最高的方块高度 x x x,然后将该区域的高度统一更改为 x + w x+w x+w。
ygklwyf
2 个月前
算法
·
线段树
·
树状数组
·
树套树
零基础薄纱树套树——高级数据结构的结合
树套树,顾名思义就是在树里套一个树,这里的树是一种代称,它指的是可以高效的查询和修改的数据结构,比如分块,树状数组,线段树,平衡树,那么既然我们有了这些高效的数据结构我们为什么还要再往里面套一个呢,难道是因为不够高效吗?肯定不是。主要是因为无法解决问题,大多数情况下是因为维度不够,(想象一下,不管是分块,树状数组,线段树,平衡树,他们管理的都是一个一维的数组,也就是区间问题),如果问题是二维的,我们就需要升维,那自然而然,往一维里套一个一维不就是二维的吗。
我是有底线的