训练总结 10.8

    要说状态这个事，在国庆节前一个星期我的状态还是不错的，课下积极主动做树状数组的题。时间安排的也比较合理。周六回家，杭电原先的网址关了，群里发的新网址链接，我没注意！我以为树状数组和线段树还没有重新开，心安理得地在家玩了四天，状态啥的是完全不存在的。

   过完中秋回来，发现原来树状数组和线段树的题一直是开着的。我？？！！大概算了一下时间，可能做不完了？

   回来第一天就发现了这个残酷的事实，树状数组还有五六道，线段树才刚做了四五道，着急忙慌地开始做。树状数组剩下的几道题都是当时挑剩下的，没思路，不会做的。第一天上午做了一道国庆专练上的题，那时还不知道树状数组和线段树可以做了，一个离线处理的题，上一周在树状数组的题中刚做过类似的题，很痛快地做完了，交上了，RE。当时满是疑惑，仔细查了一遍，没错呀，我上一道题就是这样做的。重新写了一遍，RE。顺题意，顺思路，都觉得没问题，改了一下上一道题的代码，还是RE。然后是各种查题解改，仍然是RE。看别人A了的代码，思路题意都一样，数组大小也没问题，实在看不出来错在哪。一整个上午都在做一个刚做过一遍的题，还有不知道在哪的错误，真是悲伤。

  下午发现树状数组和线段树重新开了，开始做专题。做了树状数组剩下的几道题，先看的题解，看懂了之后写的。有一道划分区间的问题，维护了两个树状数组。还有一个Boring counting，将树转化为区间，然后离线处理，这个好麻烦的，树转化为区间对我来说就挺复杂的。对于只查不改离线处理的区间，一直想看莫队算法来着，没看懂。。。

  第二天做了几道线段树的题，之前做的线段树的题目比较少，线段树专题剩下的水题还是比较多的。小明序列的问题直接用LIS就能解决。还有一个买票排队的问题，倒叙插入线段树。还有一个二维线段树的模板题目。

  第三天得知专练延期，就做了一道题，得到最多的糖数，这个就比较复杂，题意跟线段树建立联系也想了好久。下午去补作业去了。

  这两个专题最大的问题还是想不到用这个知识点，有些题就是知道用线段树和树状数组，也想不出题意与线段树树状数组特性之间的关系。