2017年10月1日训练总结

这次训练日记是9月29日到10月1日。训练是我每天都要做的事,不管是不是假期。

这三天还是在研究树状数组几道比较难的题目,学会了一些离线处理树状数组的思想,本来打算回到家就把树状数组专题中的求最大公约数那一道做了,不料杭电挂了,转战vj,做国庆节专题的题目。

简单看了一下国庆专题的题目,应该都是与线段树和树状数组有关的题目。于是趁今晚有时间,赶紧上来A几道水题。。。(可惜没抢到一血)第一个练习A了三道,两道简单的树状数组+离线,思路还差不多,一道线段树的模板题目(单点更新区间最大值)。基本没什么技术含量。。。

树状数组专题的最后几道题真是难想,虽然看了的大量资料中也有类似的题目,但是我觉得用线段树来做是不是会相对简单一些呢。。。(线段树目前只会模板,lazy标记都不会。。。)应该都是树状数组离线处理没错,但是它究竟维护什么样的信息,具体怎么实现,还是非常需要去琢磨的。而且这几道题目都好像与数学有关(比如求区间最大GCD)。针对国庆专题感觉就是对树状数组和线段树运用的加强和提高了。希望不会被虐的太惨。

坚持每天看资料,每天A至少一题。。。

今天要比昨天有进步。

这两天事挺多其实也没看多少资料。。。明天继续加油。

你可能感兴趣的:(训练日记)