今天上午看了几个博客里的题,感觉昨天看不明白的地方,有些明白,明白了sum和c数组的用处,以及更新a[i]的作用,在排序,或者计算比较大小的时候,如果出现了i的值,则更新数据。同时利用sum计算前面比他小的数出现的个数。
下午比赛我竟然卡在了一个二分的题上面,我没有看出来是一个二分题,用了一个超级麻烦的方法一步一步的去掉石头,最后TLE。应该做最小距离的二分,我用的方法是走可以走过的石头,一直wrong,但是题解跟我不一样,是求没有走过的石头。不知道哪里错了,明天继续看。
今天上午看了几个博客里的题,感觉昨天看不明白的地方,有些明白,明白了sum和c数组的用处,以及更新a[i]的作用,在排序,或者计算比较大小的时候,如果出现了i的值,则更新数据。同时利用sum计算前面比他小的数出现的个数。
下午比赛我竟然卡在了一个二分的题上面,我没有看出来是一个二分题,用了一个超级麻烦的方法一步一步的去掉石头,最后TLE。应该做最小距离的二分,我用的方法是走可以走过的石头,一直wrong,但是题解跟我不一样,是求没有走过的石头。不知道哪里错了,明天继续看。