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