CTFer|NOIPer|CSGO|摸鱼|菜鸡
两年的竞赛生涯，汇聚为22篇题解，以纪念我的NOIP之路。
SBT节点大小平衡树总结 SBT是二叉查找树的优化。 与二叉平衡树AVL类似，我们定义一棵树： 这棵树的size为这 …
AVL树总结 AVL树是二叉查找树的一种优化，能将链状的二叉查找树几乎平均地储存下来，从而减少搜索使用的时间。 …
树状数组总结 树状数组是一个类似于线段树的树状结构，它通过存储一定区间内的元素来达到快速插入、快速求和的效果。并且可 …
线段树总结 引入：有一个数组data[1000000]，如果有m个操作(m<=50000)，操作如下： 修改一 …
字典树总结 在实际生活中，图书馆、书店都会遇到一种麻烦，就是不知道如何储存所有的书名，因为藏书实在是太多了。这种情形 …
树形动规总结 树型动规的基本方式同普通的线性动态规划，但遍历的顺序是由高深度向低深度直至根节点，通常一个树型动规包括 …
可并堆之左偏树总结 左偏树，顾名思义，是左边的结点权值较大的树形数据结构。主要用于两个优先队列的快速合并，是可并堆的 …
字符串hash，康托展开总结 各种字符串hash函数： ELF HashBKDRHashAPHashD …
离散优化总结 离散优化是一种常见的高效数据结构，它通过建立数据与存储结构（数组）之间（不一定）一一对应的映射关系来达到对复杂数据的 …
想要找点什么呢？
