一、前缀和 一维前缀和 　　顾名思义，不再赘述。 二维前缀和 　　类似于容斥原理，手动画图很好理解。 二、差分 　　差分可以说是前缀和的逆运算。 　　设原序列 ...

序言 　　对于单调性或二段性的对象一般会考虑二分答案。 　　把该问题转化为给定一个值mid，判定是否可行，进而缩小范围。 模型 　　1.最大值最小&最小值最大 　　 ...

概念 　　离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 　　通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。 步骤： 　 ...