这半个周A了三个题,i
一个是线段树的1001,道路破坏,修好及查询,感觉并不是很难,自己的思路也比较清晰,就是对线段树单点更新,区间查询,线段树根节点信息存左右边第一个的完好的位置,及其连续存在的个数,但是一直WA。。最后参考了题解,题解虽然跟我存的信息不同,但是基本思路和和代码走向是一样的~然后就跟着题解走了一遍,先A了,记录下来。回头再看看,或许能灵光一闪发现什么错误。。
另外两个都是树状数组的,不知道是不是因为接触的时间长了,感觉树状数组代码实现比较简单了,不过思路还是难,
做了1013,还是参考了题解,然后又发现自己读错题意了!!!本来打算只看看作者思路,结果看后发现看不懂!!然后看代码,好不容易才发现题解的做法跟我理解的题意不一样!!我多加了一个条件,认为分到一组的人不止数值连续,位置也连续。。。好不容易从题解中分析出来,位置不必连续。。。简直坑!然后交代码的时候因为忘记数组赋初值,错了好几次。。。简直尴尬!
还有1012,跟1013的思想很像,就是顺序翻一下,感觉还可以,
现在做着线段树1007,搜索+线段树的,很明显,感觉还有一点没绕明白~得再想想~