8月23日小结

今天一直做题，树状数组的题目基本应用是熟悉了，但是还不能熟练的用于优化，做题的时候还是把题目当做树状数组的题目来做，通过这几天做题目，发现有些题目树状数组应该是用来优化的，今天做了一道题目，主要用二分来做，用树状数组来优化，想了好久开始一直在想题目怎么应用树状数组，没考虑其他算法，最后又花了点时间看了看博客，专门在看了树状数组优化dp，树状数组+二分，看了一些树状数组的与其他算法的联用。今天做第一道题目，看了好久才看出来是求最大上升子序列，以前做最大上升子序列是用dp来做的，但这次用树状数组来优化，一时间还真没有思路，最后写出来代码，样例通过了，自己又琢磨了几个样例，测试了一下极限的情况也没有问题，可惜一直wa，实在找不出问题在哪，又要暂时放下了。还有一道题目，树状数组没看出来怎么做，但用优先队列可以轻松的解决，用优先队列写出来了，但是用树状数组没有思路，搜了搜题解基本是线段树的，偶尔要看看线段树，学习学习线段树了，专题三中间一部分题目看起来都是用线段树才行的。

暑假快要结束了，利用最后的时间，多学点，多积累点经验和知识。