L1ngYi

摘要： 我也不知道为什么我不会的大多是基础算法… 定义 对于一维来说，前缀和与差分的处理较为简单。 前缀和，即是某一数列中，第i号元素及其之前的全部元素之和。对于某数列A，其前缀和S的信息 差分。即第i项与i-1项之差。给定一个数列A，它的差分数列B为 由此可以看出，前缀和和差分是一对互逆运算。 差分序列B 阅读全文

摘要： Range Minimum/Maximum Query 别名S(Sparse)T(Table)表。直译稀疏表表 这是个什么东西？可以理解为一种题型。用来求某个区间内的最大值或最小值，通常用在需要多次询问一些区间的最值的问题中。隶属于动规DP 这主要针对于区间内最大值或最小值，不需要修改的题型。需要修 阅读全文