技术栈

树套树

ygklwyf
3 小时前
算法·线段树·树状数组·树套树
零基础薄纱树套树——高级数据结构的结合树套树,顾名思义就是在树里套一个树,这里的树是一种代称,它指的是可以高效的查询和修改的数据结构,比如分块,树状数组,线段树,平衡树,那么既然我们有了这些高效的数据结构我们为什么还要再往里面套一个呢,难道是因为不够高效吗?肯定不是。主要是因为无法解决问题,大多数情况下是因为维度不够,(想象一下,不管是分块,树状数组,线段树,平衡树,他们管理的都是一个一维的数组,也就是区间问题),如果问题是二维的,我们就需要升维,那自然而然,往一维里套一个一维不就是二维的吗。
我是有底线的