集训第十八天（2017/8/17）看树状数组+第一次组队打比赛

    今上午还是看树状数组的博客，看了没几道题目，不过对树状数组（标记数组，单点更新）的理解又加深了一点:，给定一串数列，sum(i)表示在数列中从i所在位置之前数值比i小的数的个数，而maxn-sum(i)表示在数列中从i所在位置之前数值比i大的数的个数（maxn表示数列元素的总个数），add（x，1）表示给所有包含元素x的c[]数组+1，相当于计数的作用，而配合着用for循环从x=1开始，c[x]就表示数列元素中（到x目前为止）小于等于x的个数（比如说C4 = A1 + A2 + A3 + A4，如果给定的数列为1,3,4,5,6,7,9，c4=3（A1=1，A2=0，A3=1，A4=1），sum4=c4=3)这么理解不知道合不合适，但是目前是这样理解的，明天再深入研究吧，不能像今天上午打盹了！！！今晚一定要早睡~~~

   今下午第一次组队打比赛，感觉比个人赛好很多，毕竟有队友，不那么孤单，自己比较幸运吧，AC了两道题，一道是递推题，不算很难，另一道是二分法，这道题老师上课讲过，所以一遍就AC了，做了两道水题，没什么可庆幸的，自己知道自己的水平还是有待提高，再接再厉吧！