摘要：无向图三四元环计数 阅读全文

摘要：参考博客：https://www.cnblogs.com/TimelessWelkinBlog/p/17610065.html https://blog.csdn.net/luhaoren2009/article/details/131880277 https://henryhuang.blog.l 阅读全文

摘要：平衡树定义 先解释下平衡树，当时找资料找了半天才完全搞懂。 上图： 平衡树 = 平衡二叉树 平衡树 = 二叉搜索树 + 不同平衡树对于平衡的定义 而“平衡性”是为了使整体的查询高度满足在 \(O(\log n)\) 。 Treap 定义 这一篇是平衡树中的 Treap 树，最简单的平衡树之一。 首先 阅读全文

摘要：分块算法 阅读全文

摘要：ST算法求解LCA 复杂度 $ O(n\log n)$ 引入欧拉序将树上问题转化为一条序列上的最值问题，$id[u]$ 表示该节点在欧拉序中第一次出现的时间，$vis[cnt]$ 存储下标。 欧拉序：A B D B E F E G E B A C A 每访问一个节点都将其存入欧拉序。 例如求 D、C 阅读全文