2017.10.19开学第八周周中训练总结

线段树,树状数组结束了,线段树没有完成任务,杭电也打不开了。。。幸好记过题目,搜了题解看了两个题,一个是树状数组1008,那个根节点存的是矩阵的,当时不太理解,再看看,有那么一点感觉,就是把下面的矩阵订好了,对第一维的点更新值,求和,可以理解为,每一个矩阵对应一颗树??

还有1011,花瓶放花的,区间更新的,只有0,1值,在保存一下区间花数,更新时,查找更新即可,返还时,返还初始,末位置即可

还有接下来的专题,我选dp,毕竟本身负责的就是dp~看了一下数位dp,看了两三个题,基本上都是把数按位拆分存起来。emmm。。。有点蒙,二维的数组还比较容易接受,一旦数组开的维数多了,就有点蒙。。虽然数组存的信息很明确,但是总感觉转不过来一个弯,,还得再看看~

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值