2019年8月6日暑假训练学习总结

今天，主要复习了第一章，但让然没有复习完，今天仔细看了二进制状态压缩，并且看了几道的状压dp的题，可以有效降低时间复杂度，算是被动接受吧。

另外，看了成对变换就是n xor 1(区分nN的奇偶)。主要应用于图论邻接表中边集的存储。

以及lowbit的运算，适合树状数组结合起来用的，以前学过。此外还有一些内置函数可以高效计算lowbit以及二进制中1的个数。

关于递推和递归，还是看的原来的那四种类型的总结，没什么很大的进步，就是代码熟练点。

关于前缀和和差分，通过前几次晚上的做题情况发现。前缀和在很多问题中都会有涉及，在降低时间复杂度方面很有用，把以前的题又看了一遍。又看了一下CF上的题

二分也是个好东西，可以将求解转化为判定，，从而降低时间复杂度。今天也看了几道关于整数域和实数域上的题目。

关于排序部分，我只重点看了离散化的应用处理以及中位数的两大应用，重看了对顶堆算法，以及快排求第k大数这一重点应用。

关于倍增算法，我也没见过这一类的题，就按照书上又看了一遍RMQ算法和LCA的应用理解，也没用过，反正。以后见了再说。

剩下的还没看，明天接着看。我学的好慢啊。我天。

还有我想吐槽的是：那个标准打字法是真难打，我养成了快十年的三根手指打字法也挺不错的嘛，我要被那憋脚的打字手法气死啦。