假期走的早回的晚,第一天从泰安出发开了近五个小时高速也是草鸡了,吃了饭早早睡了。第二天又去了爷爷家。又用三天去蓬莱,接着过个中秋。中秋后家父生日。回家干扰是不少,再又加上玩心还重没法学了。。这次刷了几个题。给我的感觉就是线段树是个很广泛的应用的数据结构,并不是只用来特定解决某一问题。有的题给出两个建树标准的就可以考虑二维树。
突然想起之前做了一道二维树状数组的题目,在校园宣传栏贴广告的,分高和宽类似
其实结构是一成不变的,变化在于存储原理导致更新和询问的变化。