差分数组(模板)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wwwlps/article/details/88749784

差分数组一般用来解决区间问题,如n条线段,计算每一个点的覆盖次数,或者说,操作某个区间加上一定值,然后询问,都可以方便处理。

以下内容转载:https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html

猜你喜欢

转载自blog.csdn.net/wwwlps/article/details/88749784