暑假第21天总结

今天一共做了四个题，一个是昨天剩下的差分数组的题，来了之后思路清晰，然后直接A了。接着做了一个原题，在博客上看到过，我今天做的时候又没有想出来，就是一个根据前面比他小的个数来推算该位置是第几大。有两种方法，一种是与树状数组结合的二分，一种是树状数组加了一个for循环。

还有下午的一个不递减数列的，其实原来早就看过，感觉不好下手，我觉得要两个树状数组，结果竟然不是我理解的意思，就是在数列中没有减少的，可以有相同的，我开始理解的时候以为可以有减的，但是只要不是递减就行，就是总数减去递减的个数就是所求的，结果。。。。。又是错的理解。理解之后就感觉很简单，但是在使用sort的时候又出现了问题，就是在数值相等的时候我没有排，好像有混乱，改了就对了，还有一个三维的题，很简单，跟二维的是一个类型的。