训练日记

     今天中午看了交互题应该怎么做，虽然比赛不一定会出，但也稍微看一下，然后，看了数论的gcd解线性不定方程的证明。昨天也可以说是今天打的cf发现，缺一个知识点确实是比较重要的，有时候就是一个知识点卡住了你。

     下午研究了主席树，额，为什么没先看伸展树那，因为没看到竟然有三页博客。以为只有主席树，看了主席树的基本操作，还有看了动态主席树的写法，和树状数组结合。有些个别题型还没有看。我理解的，就是把首先是n颗线段树，不过这些线段树有公用的部分，就是不同的主席树，然后把每颗主席树看作一个元素，就能像数组一样求前缀和，然后，当有修改时，把修改放在树状数组里，因为树状数组也是一种前缀，查询就可以对应起来了。

    晚上水了牛客的比赛，位运算写炸后，就和其他人讨论了一下线段树的有关内容，感觉互相讨论，或者给别人讲出来，对自己理解知识点有很大帮助，很多细节都可以理解到。

    脚踏实地，一步一步的来。