2017.10.12开学第七周周中训练

这半个周A了三个题，i

一个是线段树的1001，道路破坏，修好及查询，感觉并不是很难，自己的思路也比较清晰，就是对线段树单点更新，区间查询，线段树根节点信息存左右边第一个的完好的位置，及其连续存在的个数，但是一直WA。。最后参考了题解，题解虽然跟我存的信息不同，但是基本思路和和代码走向是一样的~然后就跟着题解走了一遍，先A了，记录下来。回头再看看，或许能灵光一闪发现什么错误。。

另外两个都是树状数组的，不知道是不是因为接触的时间长了，感觉树状数组代码实现比较简单了，不过思路还是难，

做了1013，还是参考了题解，然后又发现自己读错题意了！！！本来打算只看看作者思路，结果看后发现看不懂！！然后看代码，好不容易才发现题解的做法跟我理解的题意不一样！！我多加了一个条件，认为分到一组的人不止数值连续，位置也连续。。。好不容易从题解中分析出来，位置不必连续。。。简直坑！然后交代码的时候因为忘记数组赋初值，错了好几次。。。简直尴尬！

还有1012，跟1013的思想很像，就是顺序翻一下，感觉还可以，

现在做着线段树1007，搜索+线段树的，很明显，感觉还有一点没绕明白~得再想想~