会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wild Donkey
学 OI 4 年
首页
新随笔
联系
订阅
管理
2021年6月17日
禁止套娃: 线段树套宗法树
摘要: 树套树 这是一种思想, 不是什么特定的数据结构, 不过实现起来一般都是从外层的树形数据结构的每个节点上, 挂一个内层树形数据结构的根的指针, 这样, 本来是要查询或修改外层节点的信息的行为, 变成了在外层某节点对应的内层数据结构上查询或修改某种信息. 容易发现, 这种思想非常占空间, 所以一般这种数
阅读全文
posted @ 2021-06-17 21:56 Wild_Donkey
阅读(111)
评论(0)
推荐(0)
编辑
公告