今天周末、因为树状数组太不会了,就跟小伙伴约机房了、、
树状数组的题昨天就开了、昨天晚上做了、TLE!!!今天上午继续做了,1019、很垃圾、没看到这种差分树状数组的博客、、所以不会,TLE后,就想着对树状数组的add进行优化、尝试了一下、但是WA,感觉最后实在是没有辙了,能做的优化都做了、但是不行、
已经100+的代码了,树状数组的优势就是代码短、所以我就感觉应该有一种方法、可以将树状数组的区间变值进行优化、
百度了一下树状数组区间赋值,果然出现一种新方法、新的树状数组储存方法、c数组变成了c[i]=a[i]-a[i-1];这就厉害了!!!可以将区间变值,转化成变两个点的值,中间的一加一减正好对消了、在求和时,运用数学公式,进行推导、再存一个与c[i]有关的(i-1)*c[i]==c2[i]、、就可以进行原始数组a的前n个数快速求和了、
这个题,先不写了,明天再自己写一遍、试试,
看到1020有人A了,我也看了看,1020是一个原题、博客上看到过、就试了试,第一遍WA,因为忽视了long long、
一个简单的树状数组、算是给了一点慰藉!!!真的要被树状数组逼疯的节奏╮(╯﹏╰)╭
一会再看会博客~今天结束了、、、