随笔分类 -  AL-差分-差分数组

【模板】树状数组上的差分数组
摘要：数据差分化是一个很神仙也很实用的方法。 具体操作就是将一个数化为多个项的和的形式，这些我们产生的项多为g(x)=f(i) f(i 1)一类形式，这样可以错位相消去，十分巧妙。 数据差分化有以下神仙之处： 通过差分数据得到原数据g(x)：十分显然，g(x)=f(1)+f(2)+f(3)+……+f(x) 阅读全文
posted @ 2019-01-23 11:55 谁是鸽王 阅读(269) 评论(0) 推荐(0) 编辑