区间：模式识别与解题模板

核心模板

1. 先写清输入规模、目标值和允许修改的数据。
2. 定义每一步开始和结束时必须成立的不变量。
3. 把循环、递归、队列或状态转移拆成可验证事件。
4. 用最小输入、重复值和退化结构验证边界。

常见错误

• 只根据样例选择算法，没有核对复杂度上限。
• 更新多个指针或状态时破坏旧值依赖。
• 忽略空输入、重复值、断开结构或极端顺序。
• 代码结果正确，但解释没有说明为什么不会漏解或重复。