摘要：
Treap Treap（树堆）是一种 弱平衡 的 二叉搜索树。它同时符合二叉搜索树和堆的性质，名字也因此为 tree（树）和 heap（堆）的组合。 -oiwiki 二叉搜索树的特点是:左节点比父点大，右节点比父小。 堆的特点是 朴素二叉搜索树的问题。在给朴素搜索树插入一个新节点时，我们需要从这个搜 阅读全文
posted @ 2022-07-18 19:40
Erfu
阅读(32)
评论(0)
推荐(0)
摘要：
Tarjan Robert E. Tarjan（罗伯特·塔扬，1948~），生于美国加州波莫纳，计算机科学家。 Tarjan 发明了很多算法和数据结构。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。比如求各种连通分量的 Tarjan 算法，求 LCA（Lowest Commo 阅读全文
posted @ 2022-07-18 16:52
Erfu
阅读(137)
评论(0)
推荐(0)
摘要：
【模板】差分约束算法 题目描述 给出一组包含 $m$ 个不等式，有 $n$ 个未知数的形如： $$ \begin{cases} x_{c_1}-x_{c'1}\leq y_1 \x{c_2}-x_{c'2} \leq y_2 \ \cdots\ x{c_m} - x_{c'_m}\leq y_m\e 阅读全文
posted @ 2022-07-18 11:55
Erfu
阅读(35)
评论(0)
推荐(0)
摘要：
【模板】负环 题目描述 给定一个 $n$ 个点的有向图，请求出图中是否存在从顶点 $1$ 出发能到达的负环。 负环的定义是：一条边权之和为负数的回路。 本题单测试点有多组测试数据。 输入的第一行是一个整数 $T$，表示测试数据的组数。对于每组数据的格式如下： 第一行有两个整数，分别表示图的点数 $n 阅读全文
posted @ 2022-07-18 11:04
Erfu
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号