线段树,树状数组结束了,线段树没有完成任务,杭电也打不开了。。。幸好记过题目,搜了题解看了两个题,一个是树状数组1008,那个根节点存的是矩阵的,当时不太理解,再看看,有那么一点感觉,就是把下面的矩阵订好了,对第一维的点更新值,求和,可以理解为,每一个矩阵对应一颗树??
还有1011,花瓶放花的,区间更新的,只有0,1值,在保存一下区间花数,更新时,查找更新即可,返还时,返还初始,末位置即可
还有接下来的专题,我选dp,毕竟本身负责的就是dp~看了一下数位dp,看了两三个题,基本上都是把数按位拆分存起来。emmm。。。有点蒙,二维的数组还比较容易接受,一旦数组开的维数多了,就有点蒙。。虽然数组存的信息很明确,但是总感觉转不过来一个弯,,还得再看看~