最近几天还是看的单点更新，感觉看的差不多，其实就是有模板的，主要的就是build、update、query函数，build函数是实现初始化的，有的初值是0，有的是1，有的存在数组里。而更新函数跟build函数差不多，基本上就是实现更新某个位置的值，然后影响某些区间。query函数就是查询，查找属于这个区间的所有的子结点。我感觉在单点更新的方面，看了好久了，缺乏实践，然后就敲了一个题，就是最简单的求某个区间最大值的问题，我自己敲得时候发现有几点细节忘了，就是查询最大值的时候没有给初始的数据赋值，我还发现我的build函数和update函数比博客上多了一个返回值，我这是多写的，其实不需要。基本上是没有问题的。
虽然课比较多，习惯了之后找到了空余的时间来学习，每天晚上少闲聊，多看点代码，就不会时间紧了，虽然没有空余的时间玩了，但是如果不这样就没有充裕的时间来搞ACM了，这样一年的努力就浪费了。所以挤出更多的时间来看代码是非常必要的！！！！！
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
