lxcode219

摘要： 离散化 在算法竞赛中，我们经常遇到这样的问题：数据范围巨大（例如 10^9），但实际出现的不同数值却很少（例如 10^5）。如果直接按照值域开数组，内存会爆炸，时间也会超限。这时就需要一种技巧 —— 离散化。本文将深入讲解离散化的概念、实现方法，并提供完整的 C++ 代码示例。 什么是离散化？ 离散 阅读全文