rhayader的博客

原创 魔音吉他解析

而第二部分音符增加的值为 （n-x+1）*（r-l+1），n-x+1为所有增长大于l-r+1的元素的个数，这部分每个元素使音符增长（r-l+1）。很容易看出从第二根弦开始每根弦遇到的新音符数量受其与上一跟弦的差值影响即a[i]-a[i-1]（比如a[2]-a[1]=3-1=2,a[3]-a[2]=4-3=1)，但如果其差值大于询问的区间范围（r-l+1）其增长的值就为其区间范围的值（比如a[5]-a[4]=9-5=4，r-l+1=2-0+1=3，4>3，所以增长值为3)，可以自己画个图方便理解。