OI-wiki icon indicating copy to clipboard operation
OI-wiki copied to clipboard

建议移动 toptree 至一级数据结构页面下

Open Eletary opened this issue 5 months ago • 1 comments

请选择:

  • [ ] 我正在着手修复这个问题

我正在访问这个页面

https://oi-wiki.org/ds/top-tree

我发现页面有这样的问题

~~Issue 咋没有空模板,这不算内容有误~~

toptree 本身作为一个概念并不是一种维护动态树操作的结构。或者说这个结构本身并不能在解决问题上提供价值,而是需要一些构建算法。

其实toptree应该更常用于解决静态问题,这种情况下需要使用树分治来建立高度为logn的toptree。是其它方法维护toptree(如SATT中使用了LCT的结构)赋予了它执行动态树操作的能力。

所以我认为不应将该页面放置于“动态树”下。

Eletary avatar Sep 11 '24 08:09 Eletary