10/9周总结

正好数据结构学了链表，就往后复习了复习图论部分存图啥的操作，一复习就出现了问题，我对于指针的操作比较生疏，往后看书里其实也涉及到不少算法的基础知识，也都粗略的过了一遍。

对于工具算法这周主要学的是树状数组，对于求前缀和、区间和有不错的作用，在我看来这个算法主要在于理解如何将一个数组变成树状，实际上就是一个树二进制化之后第一个‘1’出现的位置n往前推2的n次方个位置，并且要注意在更新数组内容的时候更新整个树状数组的内容。

另外还看了单调队列的相关博客，熟悉如何通过维护一个队列A题，也看了单调队列的习题汇总，P2629 好消息，坏消息 这道题还是印象比较深刻要把环拆掉，其实这里面也涉及到了求前缀和的情况，这个题解使用了维护一个上升队列的形式。

几周课余时间主要把Java，python后面的内容提前学了学，ACM博客就看了比较少，估计只有二十多三十篇，例题倒是看了不少。

下周打算先看倍增算法，然后把后面树的内容看完，这样工具算法就差不多都看了一遍了，要开始在做题的过程中精读了。