boxmoe_header_banner_img

Hello! 欢迎来到根号三的个人博客!

加载中

倍增算法

倍增算法

倍增法(英语:binary lifting),顾名思义就是「成倍增长」.我们在进行递推时,如果状态空间很大,通常的线性递...

二叉堆

二叉堆

堆是一棵树,其每个节点都有一个键值,且每个节点的键值都大于等于/小于等于其父亲的键值. 每个节点的键值都大于等于其父亲键...

并查集

并查集

并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素. 顾...

线性基练习

线性基练习

在牛客多校中做到了涉及线性基的题目,于是我做了几个母题来巩固学习。这里记录题解。 在展示题解之前,先给出线性基的基本知识...