随笔分类 -  学习笔记

算法随笔——图论：无向图三/四元环计数
摘要：无向图三四元环计数 阅读全文
posted @ 2024-03-05 23:05 codwarm 阅读(195) 评论(3) 推荐(0) 编辑
算法随笔——平衡树 FHQ-Treap（附笛卡尔树）
摘要：参考博客：https://www.cnblogs.com/TimelessWelkinBlog/p/17610065.html https://blog.csdn.net/luhaoren2009/article/details/131880277 https://henryhuang.blog.l 阅读全文
posted @ 2024-01-20 08:09 codwarm 阅读(43) 评论(2) 推荐(0) 编辑
算法随笔——平衡树Treap
摘要：平衡树定义 先解释下平衡树，当时找资料找了半天才完全搞懂。 上图： 平衡树 = 平衡二叉树 平衡树 = 二叉搜索树 + 不同平衡树对于平衡的定义 而“平衡性”是为了使整体的查询高度满足在 O(log⁡n) 。 Treap 定义 这一篇是平衡树中的 Treap 树，最简单的平衡树之一。 首先 阅读全文
posted @ 2024-01-03 23:00 codwarm 阅读(71) 评论(0) 推荐(0) 编辑
算法随笔——分块
摘要：分块算法 阅读全文
posted @ 2023-12-06 23:06 codwarm 阅读(20) 评论(0) 推荐(0) 编辑
算法随笔——LCA
摘要：ST算法求解LCA 复杂度 O(nlog⁡n) 引入欧拉序将树上问题转化为一条序列上的最值问题，id[u] 表示该节点在欧拉序中第一次出现的时间，vis[cnt] 存储下标。 欧拉序：A B D B E F E G E B A C A 每访问一个节点都将其存入欧拉序。 例如求 D、C 阅读全文
posted @ 2023-10-28 16:10 codwarm 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示