今天上午主要是看了昨天的爆搜题，发现这种爆搜自己写的话就是不敢写，想法没有吧。中间有些地方处理就是我没想到的，但是现在学到了，就是二进制那样子，一下就可以也看出哪里出现过，也容易保存。
研究了下树状数组，将昨天那道题分别用线段树和树状数组研究了下。下午主要是看了训练二的一道有关背包的问题，就是两边都摘果子，跟以前不一样，这道题是以苹果为单位而不是以树为单位的，以为苹果一共最多1e5个，这样背包是可以的。而我起初的思路是以树为单位，这样子的话就是写着写着发现在中间两端的时候不好讨论，情况非常复杂，那么题解的做法就是很好。然后又做了一道水题，并查集的一道题目。晚上做了做牛客上的题，水了一道，继续补题。喜欢好多东西不会但是搞懂了的感觉。
明天打比赛中途不能放弃，加油。