codwarm

摘要： 介绍 主席树即可持久化线段树，由 hjt 大佬发明。 好像又称函数式线段树。 可以查询序列在任意时间的历史状态。 学习链接 学习链接 主要思路 维护历史状态，若采用直接拷贝整棵树的方式，空间爆炸。 可以发现每次修改只有部分节点发生了改变（其实就是到树根那条链会改变），因此每次只需要记录下来这条链的变 阅读全文

摘要： 非常好学习资料 manacher 求最长回文子串 暴力 枚举回文中心 \([1,n]\)，暴力向两边拓展，然后 \(checkmax\)。时间复杂度 \(O(n^2)\) 可以用二分哈希优化至 \(O(n \log n)\) 算法思路 当求解第 \(i\) 个字符为回文中心的时候，已经知道了 \([ 阅读全文

摘要： 随便记点 链接 有向图求强连通分量（SCC） SCC 定义：任意两个点都可以互相到达的子图。 一张图中每个节点只属于一个 SCC。 \(dfn\) 时间戳，\(low\) 追溯值，表示 \(subtree(X)\) 能到达的点的最小时间戳且点在栈中（标准意义上来说是只经过一条边，实际没有影响）。 d 阅读全文

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

摘要： 参考博客：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 树，最简单的平衡树之一。 首先 阅读全文

摘要： 其实是瞎整理 阅读全文

摘要： 分块算法 阅读全文

摘要： [ABC017D] サプリメント 题解 阅读全文