摘要： 前缀和与差分是最基础的算法，也是最简单的算法之一。不过它们是降低时间复杂度的有力算法，利用前缀和或差分进行预处理，往往可以将时间复杂度降低一个n的规模。给定一个数组a[n]，设第i个前缀和为s[i],第i个差分为d[i],s[i]就是从第1个元素到第i个元素的数的总和，d[i]就是a[i]-a[i- 阅读全文

摘要： 离散化，作为一种较为基础的算法，可以说极其常见。那么何为离散化呢？根据百度百科说法，离散化就是将无限空间的有限元素映射到有限空间上。通俗地说，就是在不改变数据相对大小的情况下，对数据进行缩小操作。举个例子，给定一串数据1，99，72，72，6，100.我们可以先对其排序，变为1，6，72，72，99 阅读全文