weixin_43476257的博客

原创 坐标离散化 voj1056

离散化 1. 什 么 是 离 散 化 ？（花里胡哨一波 ） 离散化是程序设计中一个常用的技巧，它可以有效的降低时间和空间复杂度。其基本思想就是在众多可能的情况中，只考虑需要用的值。离散化可以改进一个低效的算法，甚至实现根本不可能实现的算法。要掌握这个思想，必须从大量的题目中理解此方法的特点。例如，在建造线段树空间不够的情况下，可以考虑离散化。——来自百度百科 下面举几个例子: -有些数据本身很大，...