基础算法原语 (Basic Algorithmic Primitives)
基础算法是计算机科学的“砖石”。它们不涉及复杂的数据结构维护，而是侧重于对**数据性质（如单调性、贡献独立性、分治性）**的极致挖掘。本章节旨在建立系统化的算法逻辑推导能力。
核心知识板块
教材化学习路径
- 逻辑基石：理解 复杂度分析 与 I/O 优化，建立时空权衡意识。
- 空间换时间：通过 离散化 与 排序 将杂乱的数据转化为有序结构。
- 算子化思考：掌握 前缀和与差分 这一对线性算子，处理区间贡献。
- 决策优化：学习 二分/三分 与 双指针，在有序空间中快速定位。
- 全局最优推导：通过 贪心 证明局部策略的正确性。
🎯 关联练习与实战
编者按 (Editor's Note)
“算法不仅仅是代码，它是对问题结构的深刻洞察。”
在本章的学习中，请务必关注系统化证明（如单调性、最优子结构）与时空收敛分析。每一个看似简单的原语，在组合应用时都能爆发巨大的威力。
本板块由 SolKnow 团队维护，更新于 2026-03-14。对标工业级算法竞赛教材规范。