新建一个新的spring boot项目
简单几步，在Eclipse中创建一个新的springBoot项目：1、Eclipse中安装STS插件：Help -> Eclipse Marketplace...Search或选择“Popular”标签，选择Spring Tool Suite (STS) for Eclipse插件，安装：2、New -> Project...找到Spri...
老迟到秋天
![[差分+模板] 差分模板](/uploads/reation/bcimg10.png)
[差分+模板] 差分模板
文章目录0. 前言1. 一维差分2. 二维差分0. 前言对数组某个区间内都加、减一个值的话，差分数组可以达到 O(1)O(1)O(1) 的时间完成这个操作。预处理得到的差分数组的前缀和是原数组。对原数组 [l,r][l, r][l,r] 区间加上 ccc，则仅需对差分数组的 a[l]+ca[l] + ca[l]+c，a[r+1]−ca[r + 1] - ca[r+1]−c 即可。最后再求一遍前缀和即可。差分数组的定义为：差分数组的前缀和是原数组，那么怎么构造一个差分数组呢？其实我们并不需要想太多
