Daniel__d的博客

191114-差分 定义 对于一个给定的序列A，它的差分序列B定义为：B1=A1,Bi=Ai−Ai−1(2≤i≤n)B_1=A_1,B_i=A_i-A_{i-1}(2\leq i \leq n)B1​=A1​,Bi​=Ai​−Ai−1​(2≤i≤n) 性质 1，容易发现，前缀和与差分是一对互逆运算，前缀和序列的差分序列就是原序列，差分序列的前缀和序列就是原序列 2，把A序列中[l,r][l,r][...