OI-wiki
OI-wiki copied to clipboard
建议移动 toptree 至一级数据结构页面下
请选择:
- [ ] 我正在着手修复这个问题
我正在访问这个页面
https://oi-wiki.org/ds/top-tree
我发现页面有这样的问题
~~Issue 咋没有空模板,这不算内容有误~~
toptree 本身作为一个概念并不是一种维护动态树操作的结构。或者说这个结构本身并不能在解决问题上提供价值,而是需要一些构建算法。
其实toptree应该更常用于解决静态问题,这种情况下需要使用树分治来建立高度为logn的toptree。是其它方法维护toptree(如SATT中使用了LCT的结构)赋予了它执行动态树操作的能力。
所以我认为不应将该页面放置于“动态树”下。