2017.10.12开学第七周周中训练

这半个周A了三个题,i

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

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

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


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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值