摘要：托了好久的树上差分，感觉托了一个世纪 顾z大佬写的关于树上差分的文章洛谷科技，可以直接看这个，下面的还是我自己的个人理解。 差分是种思想，不管是在1维，2维还是在树上都一样的，就是在影响开始和结束的地方设置影响值进行更新，就是实现方法上的问题。 最基本的两种树上差分是点差分和，边差分。因为有些时候给 阅读全文

摘要：二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 如图 因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分 阅读全文

摘要：比赛时遇见了个二维差分，很可惜没看出来，还想用线段树维护，wtcl。痛心之余，回来补一补差分。 差分一般用来解决区间操作，而区间操作当然可以用线段树写，但相比较下，差分更好实现而且更快，不过差分只能处理离线问题，不能一边更新一边查询。 差分的思想很简单，我们要在一个区间[l,r]内都加上一个数a，那 阅读全文