摘要: Link Cut Tree 是用于维护由一组有根树组成的森林的数据结构,Link Cut Tree 的基本操作复杂度为均摊 $O(log2n)$,具体的定义和时间复杂度的证明可以移步《QTREE 解法的一些研究》,这里主要介绍它的基本操作的具体实现。 定义 操作 Link Cut Tree 支持以下 阅读全文
posted @ 2019-07-03 11:13 thhyj 阅读(265) 评论(0) 推荐(0) 编辑
摘要: Hello world cpp include int main() { std::cout 阅读全文
posted @ 2019-07-03 10:04 thhyj 阅读(114) 评论(0) 推荐(0) 编辑