admin 管理员组

文章数量: 888299

1.27训练日记

最近几天还是一直在做线段树和主席树的题目,这么一周多的时间,也做了几十道线段树的题目了,但还是感觉自己的能力差了挺多的。而且线段树有点学傻了……昨天遇到了一个题,看完题直接想线段树的做法,想了好久都没想出来,结果最后看了题解才发现:这道题其实是一个纯差分的题目(虽然它标了线段树的标签)。一个简单的差分我具体没有想到。

以后需要多注意一下,一道题目是否需要多算法的结合,并加强这方面的训练。同时从明天开始,除了线段树之外,该做一些平衡树的题目了。有一点是需要着重注意的:任何一种数据结构(算法)都用来应对某些情况的解题工具,而不应该过分的看重它。对于不同的情况,我们要使用不同的工具,有时用到多个工具也是很正常的。

本文标签: 127训练日记