typestatusdateslugsummarytagscategoryiconpassword很简单把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。例如 有1e5个数,每个数大小不超过1e9,要你对这些数进行操作,前缀和差分,或并查集操作。方法一:方法二:例(差分前缀和离散化)例题Author:GrimnerURL:https://tangly1024.com/article/example-15Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!Relate Posts补题-可达鸭编程杯"山东大学程序设计挑战赛数列分块进阶数学基础-数论字符串-代码博弈论基础-哈希Hash基础-生成树