今天比较闲,课少。。试着做了一下线段树、、果然忘光了!!试着做了个博客原题1004,真的是忘得差不多了!!
而且在宿舍做的,网真的差!!!网页差点打不开。。。
那个1004 是求最大值的,其实跟树状数组的思想感觉差不多,就是换了一种储存,查找方式,成二分了,能更快一点吧。
线段树要抓紧了。。速度太慢了!!
而且,感觉还得再温习温习。。还久没看,乍一做题。。好不适应!!
这个周前几天,就是把那个斐波那契数的矩阵快速幂形式彻底弄懂了,尝试了一下,还好~
再然后,貌似额没干啥事了。。
今天比较闲,课少。。试着做了一下线段树、、果然忘光了!!试着做了个博客原题1004,真的是忘得差不多了!!
而且在宿舍做的,网真的差!!!网页差点打不开。。。
那个1004 是求最大值的,其实跟树状数组的思想感觉差不多,就是换了一种储存,查找方式,成二分了,能更快一点吧。
线段树要抓紧了。。速度太慢了!!
而且,感觉还得再温习温习。。还久没看,乍一做题。。好不适应!!
这个周前几天,就是把那个斐波那契数的矩阵快速幂形式彻底弄懂了,尝试了一下,还好~
再然后,貌似额没干啥事了。。