四大文化赛道完整展开
05-rationale/alternatives.md
备选方案
站内文件视图直接读取仓库内容,Markdown 使用文档排版渲染,其余文本文件保持原始排版,方便校对训练证据链。
文件类型Markdown
10-cases/s2-jh-05-checkpoint-grid/05-rationale/alternatives.md
| 方案 | 时间复杂度 / 代价 | 实现难度 | 说明 |
|---|---|---|---|
| 逐次遍历子矩形 | O(qnm) | 低 | 容易实现,但大量查询无法通过。 |
| 二维前缀和主方案 | O(nm + q) | 中 | 适合静态矩阵高频查询。 |
| 二维树状数组 | O((nm + q) log^2 n) | 高 | 适合带修改问题,本题不需要。 |