上午看了一下树状数组,持续懵逼中。
下午的练习赛,最后一道题题意很简单,求差之和,一开始就看的这道题,很快就看出来了。我居然不相信这个题这么简单,然后又看了好几遍,讨论了一下思路才交的,实际上还是那个简单的思路,白白浪费了时间。第二道题是二分的题,之前课件上有这道题,说实话,直接看的课件,晚上重新敲得时候发现了问题,细节问题不少。有几个细节还是不明白,但最后还是改了个正确的,虽然还是不是很明白。
还有一道深搜背包的问题,当时讨论了好久,如果用背包的话,开不了那么大的数组。后来比赛结束后,搜了一下题解,应该做不出来的,之前没见过这样的题。
还有几道A了的题,不是我审的题,还没看,明天看一下。