维护一个数组，先进行m次操作，然后查询每个位置的值，每个操作给定四个参数l,r,a,k表示从l到r依次加上一个首项为a，公差为k的等差数列。 维护d_2d2?数组，表示原数组的二阶差分。 #include<bits/stdc++.h> using namespace std; const int M ...
分类：
其他好文 时间：
2020-02-09 20:30:50
阅读次数：
118
众所周知：CSP==cost spend pay（逃） A 现代艺术 枚举每一块的上下左右极限覆盖面积 + 二阶差分 被一个数字覆盖的区域求前缀和后==1，被多个数字覆盖的区域求前缀和 =1 然后考场上没有想到枚举每一块的上下左右极限覆盖面积（其实也没想到二阶差分） 当时是枚举了几种类型，但是想不到 ...
分类：
其他好文 时间：
2019-08-25 16:18:34
阅读次数：
67
嘟嘟嘟 这道题就是区间加一个等差数列，然后最后求每一个数的值。 O(n)做法：二阶差分。 其实就是差分两遍。举个例子 0 0 0 0 0 0 0，变成了 0 2 4 6 8 0 0。第一遍差分：0 2 2 2 2 -8 0，然后在这个差分数组上在进行差分，得到 0 2 0 0 0 10 8，完事。 ...
分类：
其他好文 时间：
2018-10-05 16:04:25
阅读次数：
137
题目链接：https://www.luogu.org/problemnew/show/P4231 诶 我很迷啊..这跟树状数组有什么关系啊...拿二阶差分数组过了..？ ...
分类：
其他好文 时间：
2018-07-07 17:50:11
阅读次数：
149
http://uoj.ac/problem/209 单调栈求出每个位置x左边第一个大于它的位置L[x]和右第一个不小于它的位置R[x]，于是矩形L[x]<=l<=x<=r<=R[x]内的点(l,r)对应的区间[l,r]的最值为x位置的值，这个矩形内的点只对答案数组的二阶差分的四个位置有影响，可以全部 ...
分类：
其他好文 时间：
2017-09-16 11:50:12
阅读次数：
203
Delta特征是将mfcc特征(13维)经过差分得到的 它是做了一阶二阶的差分 提取的mfcc特征是13维的 然后通过delta就变成了39维 一阶差分： D(P(t))=P(t)-P(t-1) 二阶差分： D(D(P(t)))=(P(t)-P(t-1))-(P(t-1)-P(t-2)) Delta... ...
分类：
其他好文 时间：
2017-09-09 23:16:49
阅读次数：
753
线性差分方程介绍 线性微分方程是连续的，即变量t是连续的，需要求的是未知函数$y(t)$；线性差分方程是离散的，变量t的取值只能为整数，需要求的是未知序列$y_t$。 差分（difference），即相邻两个数据之间的差，也就是变化量，用$\Delta $来表示 $\Delta y_t = y_{t... ...
分类：
其他好文 时间：
2017-05-19 15:41:54
阅读次数：
219
收入囊中 拉普拉斯算子LOG算子（高斯拉普拉斯算子）OpenCV Laplacian函数构建自己的拉普拉斯算子利用拉普拉斯算子进行图像的锐化 葵花宝典 在OpenCV2马拉松第14圈——边缘检測(Sobel,prewitt,roberts) 我们已经认识了3个一阶差分算子 拉普拉斯算子是二阶差分算子 ...
分类：
其他好文 时间：
2017-04-29 11:58:45
阅读次数：
279
