2021年6月17日
禁止套娃: 线段树套宗法树
摘要： 树套树 这是一种思想, 不是什么特定的数据结构, 不过实现起来一般都是从外层的树形数据结构的每个节点上, 挂一个内层树形数据结构的根的指针, 这样, 本来是要查询或修改外层节点的信息的行为, 变成了在外层某节点对应的内层数据结构上查询或修改某种信息. 容易发现, 这种思想非常占空间, 所以一般这种数 阅读全文
posted @ 2021-06-17 21:56 Wild_Donkey 阅读(145) 评论(0) 推荐(0)