分类 远古 下的文章

定义笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树...

线段树合并前置知识动态开点线段树每个点左儿子和右儿子的节点编号不是确定的，只需要记录一下，剩下的和普通线...

树链剖分树链剖分将树分割成若干条链的形式，可以维护子树或者链的信息。主要用到重链剖分。重链剖分预处理我们...

exgcd求丢番图方程 $ax+by=c$ 的整数解可由裴蜀定理得当且仅当 $\gcd(a,b)\mid...