20-11-08大二第十周

回顾这一周的学习情况，还是觉得效率不够高。这周主要做了一下组合剩下的题，然后看了树状数组跟RMQ问题，并且做了相关题目。数学部分还有个博弈，我看是跟树之类的数据结构有关，决定先巩固一下有关数据结构的知识再回来看。 树状数组，说实话刚开始没看懂，大概是对树不是很敏感，然后在纸上多写了一些之后才有点能够理解。本质上是将他们按2^n-2^(n-1)来分开再在2^n的时候得到前几项的和，这样可以更快的得到

>>阅读原文<<