2017年8月23日训练日记

        今天训练的主要目的是做几道树状数组相关的练习题。巩固树状数组的基本原理、概念和基本框架，牢记知识点。按照老师的说法去做（先考虑是否用其他的方法做，再考虑能否用树状数组优化）。掌握了一维树状数组和二维树状数组的基本用法并解决了基础题目。今天A的题目基本上都是先考虑用其他的方法解得。（第K大数没想到怎么用树状数组解，用优先队列简单暴力AC。。。）牛的排列问题是用暴力枚举加树状数组优化，果然可以。

        由于树状数组有一些缺陷（无法加附加条件、区间加不同值等），有的问题或许要用线段树或者其他方法解决。但是基本的单点更新区间查询区间更新单点查询区间更新区间查询需要牢牢掌握。要注意离散化。

        总结：今天巩固了树状数组的知识，做了一些相关练习，完成了昨天的任务，状态也好了一些。理解了树状数组之后，做题就如顺水推舟了。这几天争取早点做完树状数组的有关练习，熟练掌握这一知识点。同时也要看线段树了，同样运用它去解决树状数组解决不了的一些问题。由于临近开学，明天收拾一下行李，做好开学的一些准备。

        用不同于题解的方法AC，得到的是无比的喜悦。