ACM训练日记—8月18日

         今天一直都在看树状数组的博客，感觉从别人写的题解中还是让我这个初次接触树状数组的小白有些收获。

         树状数组在应用中大致有两种方法，一是向数组内填入实数，用来方便计算总和，二是填1或0,1代表满足条件的元素并对后面的影响，就拿逆序数这道题来说，树状数组中记录每一个数比该数小的数的个数，假如填了3这个数，后面的数4，5，6，，，的位置也就更新+1了，貌似第二种的应用多一些。

        看了一天的博客，我一直在想树状数组主要是解决哪类问题，从今天的收获来看，解决的题目主要是解决关于像逆序数的问题，主要是用标记法，记录该数之前有多少已经符合条件，这一类的问题大多要求离散化。主要利用了树状数组add函数会改变后面各个数情况来实现实时的更新。

        感觉自己比较笨，暂时对树状数组的总结就说到了这些。今天仔细看了十几篇博客，对树状数组的应用大致有些自己的理解与收获，还要加把劲。