随笔分类 -  基础算法_离散化

摘要:离散化可以将无穷大集合中的若干个元素映射到有限集合中以便于统计的方法。在数据范围特别大而元素个数有限我们又需要遍历的时候,可以离散化一下,注意不同题目的离散化要求可能不一样,这里给出一种比较常见的离散化代码,不同题目要做相应的修改(比如线段树区间染色要将中间加个1): c++ include usi 阅读全文
posted @ 2020-02-02 13:05 StungYep 阅读(284) 评论(0) 推荐(0)