Loading docs/basic/prefix-sum.md +1 −1 Original line number Diff line number Diff line Loading @@ -131,7 +131,7 @@ int main() { ### 习题 - [CodeVS 1373. 射命丸文](http://codevs.cn/problem/1373/) - [CodeVS 1373. 射命丸文](http://www.joyoi.cn/problem/codevs-1373) - [洛谷 P1387 最大正方形](https://www.luogu.org/problemnew/show/P1387) ### 基于 DP 计算高维前缀和 Loading docs/geometry/triangulation.md +1 −1 Original line number Diff line number Diff line Loading @@ -278,7 +278,7 @@ Voronoi 图是 Delaunay 三角剖分的对偶图,可以使用构造 Delaunay [SGU 383 Caravans](https://codeforces.com/problemsets/acmsguru/problem/99999/383) 三角剖分 + 倍增 [CodeVS 2819 无尽的毁灭](http://codevs.cn/problem/2819/) 三角剖分求对偶图建 Voronoi 图 [CodeVS 2819. 无尽的毁灭](http://www.joyoi.cn/problem/codevs-2819) 三角剖分求对偶图建 Voronoi 图 ## References Loading docs/graph/lca.md +1 −1 Original line number Diff line number Diff line Loading @@ -31,7 +31,7 @@ 在第二阶段中,我们从最大的 $i$ 开始循环尝试,一直尝试到 $0$ (包括 $0$ ),如果 `fa[u][i] != fa[v][i]` ,则令 `u = fa[u][i]; v = fa[v][i]` ,那么最后的 LCA 为 `fa[u][0]` 。 !!! 例题 CODEVS2370 [小机房的树](http://codevs.cn/problem/2370/) 树上最短路查询 [CodeVS 2370. 小机房的树](http://www.joyoi.cn/problem/codevs-2370) 树上最短路查询 可先求出 LCA,再结合性质 $7$ 进行解答。也可以直接在求 LCA 时求出结果。 以下代码仅供参考。 Loading docs/math/bit.md +1 −1 Original line number Diff line number Diff line Loading @@ -239,7 +239,7 @@ void swap(int &a, int &b) { ## 题目推荐 [CODEVS 2743 黑白棋游戏](http://codevs.cn/problem/2743/) [CodeVS 2743. 黑白棋游戏](http://www.joyoi.cn/problem/codevs-2743) ## 参考 Loading Loading
docs/basic/prefix-sum.md +1 −1 Original line number Diff line number Diff line Loading @@ -131,7 +131,7 @@ int main() { ### 习题 - [CodeVS 1373. 射命丸文](http://codevs.cn/problem/1373/) - [CodeVS 1373. 射命丸文](http://www.joyoi.cn/problem/codevs-1373) - [洛谷 P1387 最大正方形](https://www.luogu.org/problemnew/show/P1387) ### 基于 DP 计算高维前缀和 Loading
docs/geometry/triangulation.md +1 −1 Original line number Diff line number Diff line Loading @@ -278,7 +278,7 @@ Voronoi 图是 Delaunay 三角剖分的对偶图,可以使用构造 Delaunay [SGU 383 Caravans](https://codeforces.com/problemsets/acmsguru/problem/99999/383) 三角剖分 + 倍增 [CodeVS 2819 无尽的毁灭](http://codevs.cn/problem/2819/) 三角剖分求对偶图建 Voronoi 图 [CodeVS 2819. 无尽的毁灭](http://www.joyoi.cn/problem/codevs-2819) 三角剖分求对偶图建 Voronoi 图 ## References Loading
docs/graph/lca.md +1 −1 Original line number Diff line number Diff line Loading @@ -31,7 +31,7 @@ 在第二阶段中,我们从最大的 $i$ 开始循环尝试,一直尝试到 $0$ (包括 $0$ ),如果 `fa[u][i] != fa[v][i]` ,则令 `u = fa[u][i]; v = fa[v][i]` ,那么最后的 LCA 为 `fa[u][0]` 。 !!! 例题 CODEVS2370 [小机房的树](http://codevs.cn/problem/2370/) 树上最短路查询 [CodeVS 2370. 小机房的树](http://www.joyoi.cn/problem/codevs-2370) 树上最短路查询 可先求出 LCA,再结合性质 $7$ 进行解答。也可以直接在求 LCA 时求出结果。 以下代码仅供参考。 Loading
docs/math/bit.md +1 −1 Original line number Diff line number Diff line Loading @@ -239,7 +239,7 @@ void swap(int &a, int &b) { ## 题目推荐 [CODEVS 2743 黑白棋游戏](http://codevs.cn/problem/2743/) [CodeVS 2743. 黑白棋游戏](http://www.joyoi.cn/problem/codevs-2743) ## 参考 Loading