2017.8.20暑假集训第二十一天

今天周末、因为树状数组太不会了,就跟小伙伴约机房了、、

树状数组的题昨天就开了、昨天晚上做了、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、

一个简单的树状数组、算是给了一点慰藉!!!真的要被树状数组逼疯的节奏╮(╯﹏╰)╭

一会再看会博客~今天结束了、、、

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值