摘要：
请在学习之前有一定的线段树基础 在一些题中，它总会给你一些矩形，之后让你求总覆盖面积。 它的难点在于，有重叠面积，如果只是罗列情况，那么只会一事无成。 所以说，这里就引进了扫描线做法； 其实它的原理很简单，只是底*高而已，只是分段求解； 而问题大概的图就是这样 根据我刚刚说的分段求解和底*高，那么我 阅读全文
摘要：
差分，也就是数与数之间的差值。拿一维差分来举例子，将差分设为c[ ]数组，原数为a[ ],那么 $c[i]=a[i]-a[i-1]$ 这便是简单的差分数组； 那么要他何用？ 最为主要的作用就是区间的修改，那么在修改之前，我们先明白如何将原数求出。很显然，c[1]~c[i]差分数组求和即可得到a[i] 阅读全文