又一个月过去了,十一假期也结束了,在这一个假期里,一直在和线段树和树状数组作斗争。
刚放假的时候,收到oj要关的通知,结果就把所有的题都弄出来了。十月三号之前一直没有回家,在泰安有一些事情。看到有两个国庆专题,就做了两道。然后看到线段树还打得开,就又做了一道线段树的题。之后老师说从另一个地方能进的去,我的线段树专题也一直没崩。。。回到家打开那个网站,发现还有暑假专项训练三,打卡一看吓了一跳。排名垫底,20+的题做了四道……瞬间感到尴尬。看了看是树状数组的题,想了想暑假结束的那一段时间……感觉很尴尬……也没想到这个专题才做了这么点的题。瞬间感到绝望了。树状数组现在想想能想起来的也基本上只有基本操作了。这个假期的压力真大啊……
算了算题目数,然后也不去想别的了。在不知道做不做得完的情况下,试一试吧。先去复习了一下树状数组的知识,先是基本操作,然后是更新的相关知识,看了看之前弄得博客,看了几道题,然后做了几道题。就这样在做树状数组的题目。然后中间看了看线段树的专题,感觉也落下了一些。然后又花时间看了看线段树的题。看了两道他们做的多的题。做了一道延迟标记的题,做了一道从后往前推的题。然后树状数组做了二维的三维的题。虽然可能比较水,但是也理解了一下二维和三维怎么去操作。然后就是这两个专题的更新的问题。好像线段树里面也有二维的?以前听某大佬说。还没有做到。然后就是线段树和树状数组的关系,树状数组里面有一道题也是用的线段树去做的。嗯………大概都可以用线段树做吧。没有过多的进行尝试。最后一天写了些Java的作业……不难但是代码不少,敲得手累。
这几天感觉做的题还是太少了树状数组和线段树的题之前也没见过,就是看了看博客然后做了几道题,感觉见到的还挺少的,本来已经绝望了,没想到专题又延迟了一周。那么这一周就再加加油吧。看到大佬们都做的差不多了,感觉落下的好多。这个假期也算是过去了。剩下的时间还有一周,那么就努力把这两个专题做完吧。题目量比较多,但还是要努力完成。