2017.8.21-------树状数组

今天收获比较大的是做了一道二维树状数组的题,一般要从(1,1)开始,和之前转载的一篇博客很像,但自己敲的时候才意识到很多问题。

然后今天对树状数组的理解也更加清晰了,尤其是与其他人讨论,给别人解释的时候,解释pingpang的那道题,把原来不懂的地方似是而非的地方都明晰了,

然后晚上看了看离线,感觉不大明白。有一道题我用我自己的方法尝试,就是求一段区间里不重复数字的和,那道题应该用离线处理,我用的自己的方法,用了一个二维数组进行标记,但是后来我发现还要一一比较区间内是否重复,复杂度还是挺高,写到这我似乎懂了离线的意思,,我觉得应该是看的时间有点短。

今天的收获就是与同学交流,虽然也没有什么智慧火花的碰撞,但是从她们的代码和思维方式里我也学习到了很多,印象也很深刻。

我喜欢树状数组,可能理解起来比较容易吧,万千语言不如一张图来的清晰,因为老师之前那个ptf找的就很好。希望继续这份热情,明天把有关离线的题目看一看,自己做一做,下午训练赛,加油!!!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值