2017年10月1日训练总结

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

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

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

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

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

今天要比昨天有进步。

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