2018年7月31日
虚树学习小结
摘要： [TOC] 虚树一开始听的时候觉得很高深，其实也是一个比较容易的东西。 可以称它是个数据结构，也可以称它是个算法，反正比较好用啦~ 定义 虚树就是将原树中的点集 $S$ 拿出来，构成一棵新的并能保持原树结构的一棵树。 保持结构，意味着对于 $\forall x, y \in S$ ，他们的最近公共祖 阅读全文
posted @ 2018-07-31 18:00 zjp_shadow 阅读(419) 评论(2) 推荐(2) 编辑