自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

jinniuzhiguan的博客

  • 博客(10)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 红黑树的性质与 C++ 实现

红黑树是一种高效的平衡二叉搜索树，通过颜色约束和旋转操作保证单次操作复杂度为O(log n)。本文介绍了红黑树的基本性质、结构定义和核心操作实现，包括结点定义、旋转操作、插入删除后的维护机制等。红黑树在插入删除时会通过调整颜色和旋转来保持平衡，满足根节点黑色、红黑相间、黑高相同等特性。文章提供了完整的C++类实现，包含插入、删除、查询等操作，并可通过洛谷P6136题进行测试验证。

2025-08-30 23:51:41 1160

原创 平衡树之短小精悍的 AVL 树

AVL 树，平衡树

2024-02-15 17:02:14 935 1

原创 DSU on Tree（树上启发式合并）学习笔记

DSU on Tree，树上启发式合并，dp 优化

2024-01-26 22:51:07 1232 1

原创 离散对数随笔

阶，原根，离散对数，BSGS，exBSGS

2024-01-25 23:12:51 1145 1

原创 前 k 大区间和与区间异或和

堆，主席树，可持久化 01-trie，前缀和

2024-01-25 20:21:34 1339 1

原创 wqs 二分（Alien Trick）优化 DP 学习笔记

wqs 二分，alien trick，dp 优化

2024-01-24 21:07:58 2378 1

原创 Slope Trick 优化 DP 学习笔记

slope trick 是一类用来优化 dp 的方法，当 dp 数组可以表示为为凸函数，且定义域内连续，斜率为整数，可以考虑 slope trick。

2024-01-24 11:42:59 1601 1

原创 Pollard-Rho 学习笔记

Pollard-Rho，Miller-Rabin，二次探测，生日悖论

2024-01-03 13:55:43 1356 1

原创 同余最短路学习笔记

同余最短路，图论

2024-01-01 23:01:32 608

原创 最小生成树 Boruvka 算法

Boruvka 最小生成树算法

2023-12-26 22:41:13 1327 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除