摘要：
前缀和，简单来说，你输入了一串数，用s[i]表示a[1]~a[i]的所有元素的和，那么s数组记录的就是a的前缀和。 用前缀和来进行维护可以很好地节约时间复杂度，比如说有一串数，每次给定一个操作，询问一段区间内所有元素和，要求线性做法O（m+n），这时就不能使用两重循环枚举。我们可以使用前缀和，当询问 阅读全文
摘要：
离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。——摘自百度百科 离散化总体来说还是很有用的，下面先上一段核心代码 具体有什么作用呢？比如说，你要输入的数据一共有10^5个，但是输入数据的值有可能达到10^9甚至更大。如果我们要统计每一种数据出现了多少次，此时我们显然不可 阅读全文