8月18日小结

今天先看了饶齐最后那个没有看懂的博客，关于单点更新，删除元素一类的题目，饶齐的对那道题目的思想比较简单，容易理解，但是代码实现起来有点麻烦，很多地方看不太明白，今天看笑着走完自己的路的博客的时候发现了同样类型的题目，思想一样，但代码很简洁，每一步的原理都能看明白，通过笑着走完自己的路的博客总算搞明白了单点更新，删除元素的题目，把这种题目思想实现的代码原理也搞明白了。看来碰到看不懂的博客，可以看看其他人的博客，通过相似的题目来理解。今天看老师新发的博客，发现树桩数组新的拓展，建立四个树状数组处理问题，可以处理奇偶问题，同时处理计数和求和问题。

总结一下这几天学习的树桩数组看到的题型：树桩数组基本应用，求区间和；标记数组，求逆序数，求逆序和，变形求其他问题但本质就是求逆序数或和。大部分题目本质就在求逆序数；二维树状数组，标记数组和求数组的和连用，甚至今天刚看到的四个树状数组，处理奇偶问题，二维树状数组接触的还比较少；对树状数组维护，求区间内的逆序对，这就用到了单点更新，删除元素；基本题目都是求逆序和，逆序对，通过dp，二分，离散化，离线处理优化，现在接触到的题目大多都是这样，还有很多博客，可以接触很多题目。

今天看的题目大多没有新知识点，都是各种巧妙的思路求逆序数，逆序对，思路开阔了不少，也尝试着先自己想想题目思路，思路还不广，还需要再储备点知识。明天又有战队赛了，期待。