8月16日集训

今天看了树状数组的课件和习题，二维树状数组和一维树状数组思路是一样的，要用二维数组存储中间数据也就是课件上的C，用二维数组存储sum，只不过添加和找的时候要多一重循环，这一重循环要想好久，就是把几个上升的矩形，慢慢想一想就搞明白了，然后再看逆序求和，逆序求光看博客不是很好理解怎么用树状数组求的，后来经过大佬指点，原来要用中间的一个过渡数组，吧输入的数当做新数组的下标，然后再一个个往里面添加数，新数组用树状数组求和，这样就可以吧逆序数求出来了，看了一道这样逆序数的题，但要取左右两边的逆序，这一下油难倒了，好来发现，只要倒着吧数组压入就可以求后面的逆序数了。