《深入浅出》相关反馈入口

工单反馈版

洛谷 @ 2022-08-09 10:53:54

此贴禁水反馈前请先查看勘误表。

基础篇

反馈

目前基础篇相关问题可直接在本贴留言。反馈前请先查看勘误表。

勘误表

https://www.luogu.com.cn/blog/kkksc03/book1-corrigendum

进阶篇

反馈

https://www.luogu.com.cn/discuss/946364

此贴禁水

by Robin_Yhj @ 2022-12-16 12:56:03

前排qp

by int_stl @ 2022-12-20 14:09:04

@kkksc03 《深入浅出》基础篇p232页的rank函数应改为_rank，否则会CE（ Code::Blocks和Visual Studio 2022都通不过）

by AIMEE11 @ 2022-12-26 18:54:25

qp吧

by Gaochenxi103_QWQ @ 2022-12-28 10:02:55

是不是可以创建一个专门关于深入浅出的题单？可以方便读者练习？

by AndyPomeloMars @ 2023-01-05 14:54:38

@kkksc03 深进P138第20行与第19行重复“第一次DFS”

by AndyPomeloMars @ 2023-01-05 14:55:35

@kkksc03 20行应该为“第二次DFS”

by peaneevall_kalaa @ 2023-01-10 17:22:00

@kkksc03 @chen_zhe 参考 tarjan 论文：深进书中存在 严重错误 ：对 \text{Tarjan} 算法时间复杂度陈述错误，书中的并查集时间复杂度为 O(q\log n + n)，并且启发式合并在这种写法下是必要的，可将时间复杂度优化至 O(q\alpha(n) + n)。正确的 \text{Tarjan} 算法应该是树分块+并查集。

by Milky_Cat @ 2023-01-10 20:29:39

@kkksc03 P201习题14-7样例右边矩阵倒数第二行应该改为

1 2 2 2 2 1

P69“数组越界一般不会导致运行时错误”

应该改为

“数组越界在本地调试时一般不会运行时错误，但在洛谷等OJ上提交一般会反馈运行时错误”

by Milky_Cat @ 2023-01-10 20:48:33

我数组越界从没有不运行错误的

by Eli1 @ 2023-01-11 19:55:09

前排