【算法】左偏树(可并堆)— Nt_Yester
前言 关于我想去学环状树却学了左偏树这件事 正文 前置芝士 并查集 性质 根据算法名称就可以知道,这 阅读更多…
前言 关于我想去学环状树却学了左偏树这件事 正文 前置芝士 并查集 性质 根据算法名称就可以知道,这 阅读更多…
前言 欢迎各位纠错 正文 背包问题,作为 DP 经典问题,也是 OIer 必须掌握的一门算法,一般有 阅读更多…
正文 并查集你可以理解为是族谱森林(一开始每个节点初始化为自己),我们用 $f_i$ 表示 $i$ 阅读更多…