不知所云的博客

三步必杀题目描述N个柱子排成一排，一开始每个柱子损伤度为0。接下来勇仪会进行M次攻击，每次攻击可以用4个参数l,r,s,e来描述：表示这次攻击作用范围为第l个到第r个之间所有的柱子(包含l,r)，对第一个柱子的伤害为s，对最后一个柱子的伤害为e。攻击产生的伤害值是一个等差数列。若l=1,r=5,s=2,e=10，则对第1~5个柱子分别产生2,4,6,8,10的伤害。鬼族们需要的是所有攻...

[USACO19FEB]Painting The Barn S题目描述农夫约翰不擅长多任务处理。他经常分心，很难完成长的项目。目前，他正试图在谷仓的一侧上漆，但他一直在画小矩形区域，然后由于照料奶牛的需要而偏离了方向，使得谷仓的某些部分上漆的涂料比其他部分多。我们可以将谷仓的一侧描述为一个二维x-y平面，农夫约翰在该平面上绘制n个矩形，每个矩形的边都与坐标轴平行，每个矩形由谷仓的左下角和右上...

[USACO07JAN]Tallest Cow S题目描述：FarmerJohn 有n头牛，它们按顺序排成一列。 FarmerJohn 只知道其中最高的奶牛的序号及它的高度，其他奶牛的高度都是未知的。现在 FarmerJohn 手上有RR条信息，每条信息上有两头奶牛的序号（a和b），其中bb奶牛的高度一定大于等于aa奶牛的高度，且aa，bb之间的所有奶牛的高度都比a小。现在FarmerJohn...

一维差分差分其实就是前缀和的逆运算；给你一个数组a[5]={1，2，3， 4，5}；差分数组b[5]={1，1，1，1，1}；显然差分数组b[i]=a[i]-a[i-1];那么我们可以推出，a[1]=b[1],a[2]=b[1]+b[2],…;b[i]的前缀和等于a[i],这也是为什么说差分就是前缀和的逆运算；知道了这个，差分还有个运用；就是在区间[l,r]进行加数操作，然后问你某个位置在...