暑假集训日记--8.22--树状数组+练习赛

今天上午一就是看树状数组。做了一道二维的比较基础的树状数组的题。题目已经写了博客。那个题写了挺长时间的。。还wa了好几发。感觉需要注意的地方挺多的。需要注意的条件，二维数组的加减求和问题。虽然是一道比较基础的问题，但是也要弄明白打好基础。里面也有几个需要注意的点，源代码中也有标注。

下午做了一场练习赛。因为没有组队，所以需要自己看题。感觉看题的速度还是太慢。刚开始看A题，看得差不多了就知道是最小生成树的问题。没急着下手写，又翻译了一下后面的几道题。感觉还是A题好做，所以着手做A题。A题wa了6发。。。到最后发现是因为求距离的时候出了问题。改了函数计算就A了。是一道最小生成树prim算法的板题。然后又想了想后面的，找了一道A的比较多的题做。倒数第二题。可是做了一阵子没做出来。时间快到了。看的最后一道题。是一道比较简单的模拟。。快结束的时候因为中间少了一个条件，调试不通过。结束以后又做了一会A了。今晚上回来整理了一下今天复习的东西。整理了一下题写了写博客。然后看了一会书。明天再去尝试树状数组别的题。

今天老师说要先看别的思路能不能做，再看如何用树状数组进行优化。唉还要多加思考和练习啊。