11 2022 档案
树链剖分
摘要：树链剖分 0x00 绪言 在阅读这篇文章前，确保你已学会你下内容： 线段树 深度优先遍历 会了这些就可以开始阅读本篇文章了。 0x01 什么是树剖 把一棵树拆成若干个不相交的链，然后用一些数据结构去维护这些链 那么如何把树拆成链？ 首先明确一些定义： 重儿子：该节点的子树中,节点个数最多的子树的根节
[可并堆] 左偏树
摘要：左偏树 0x00 绪言 左偏树是一种比较神奇的数据结构，代码实现类似于线段树，但又是一种原理和线段树完全不一样的数据结构，如果读者打算阅读此博客，一定要读完，不要只看前半部分分，容易造成误导。 0x01 dist 的定义和性质 对于一棵二叉树，我们定义外节点为左儿子或右儿子为空的节点，定义一个外节点
友链
摘要：欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：单南松博客网址：https://www.cnblogs.com/spaceswalker/博客头像：https://pic.cnblogs.com/avatar/2747001/20220210
二叉搜索树 & 平衡树
摘要：二叉搜索树 & 平衡树 专题 0x00 前言 我 AFO 了，但不代表不写 Code 了。。。 CSP-S 在数据结构上吃了大亏，就差这一点就一等了，所以觉得好好整整。 本篇博客主要研究二叉搜索树。 0x01 Treap Treap 是一种弱平衡的二叉搜索树。它同时符合二叉搜索树和堆的性质。 本文将
新阅读目录
摘要：笔记 深度优先搜索 位运算 随机化算法 线段树优化 dp && 扫描线 [动态规划] 线性 dp [动态规划] 背包 dp 单调队列优化 dp 斜率优化 dp 简单二分 与 wqs 二分 [字符串专题] KMP Hash Trie [暴力数据结构] 简单分块 [暴力数据结构] 块状链表 [Trick
