题目要求求长度<=k的那么显然任意一个重心d,与d距离<= k - dis(d, x)的子孙都可以和x构成<=k的路径并贡献价值所以对于每一个点开一个树状数组,维护其作为重心时子孙到他的距离为下標的权值和前缀(emmmmm讲的有点乱,实际上就是求出距离<=i的所有子孙的权值和)
然后就是按照点分的套路把同一子树两点构成的重复部分减去,这里再用一个树状数组维护修改的话就把每一个包含他的重心所对应的树状数组修改就好了..
每一段语音信号被分为多帧每幀信号都对应一个频谱(通过FFT变换实现),频谱表示频率与信号能量之间的关系mel滤波器是指多个带通滤波器,在mel频率中带通滤波器的通帶是等宽的但在赫兹(Hertz)频谱内mel滤波器在低频处较密集切通带较窄,高频处较稀疏且通带较宽旨在通过在较低频率处更具辨别性并且茬较高频率处较少辨别性来模拟非线性人类耳朵对声音的感知。
(1)语音信号分帧处理
(2)每一帧傅里叶变换---->功率谱
(3)将短时功率谱通過mel滤波器
(4)滤波器组系数取对数
(5)将滤波器组系数的对数进行离散余弦变换(DCT)
(6)一般将第2到底13个倒谱系数保留作为短时语音信号嘚特征
'''对语音数据进行分帧处理 '''语音信号端点检测 win:分帧窗长(FFT点数) # #取对数后做余弦变换