算法笔记6：莫名其妙WA该去哪里Debug

与数据范围挂钩

• 数组开小了。
• mod 抄错了。

主要是涉及到 e 的用法，还是用 99999997 这样的数字更稳妥。

特定的数据结构

堆/排序

• 自定义结构体的比较函数/运算符重载反了。
• 自定义结构体的比较函数/运算符重载条件缺失了（例如少了 a==b 的情况）。
• 数组下标从 0 开始。

并查集

• 没有初始化。

特定的算法

二分

• l 和 r 之间的关系：是 <= 还是 < ，并且和 mid 挂钩——反复尝试排列组合不费脑子。
• 输出 l 还是 l+1 。
• 二分结束了以后是不是还要再进行一遍操作。
• 涉及到了 long long 的数值， 0x3f3f 的初始化大小是不够的，要赋值为 LLONG_MAX 。

最短路

• vis 数组和 dis 数组初始化问题。

特定的 C++ 用法

• memset 函数涉及到 sizeof 和初始化数值^[1]的问题。

sizeof(bool) 和 sizeof(int) 是不一样的，注意数组原本是什么类型。

• char 类型进行循环的时候， ch<='z'&&ch>='a' 有时候会无效，原因待查。

---

1. https://blog.kisechan.space/2025/algo-state-dp/#关于-memset-的踩坑 ↩