线段树
来源:互联网 发布:软件生产线技术介绍 编辑:程序博客网 时间:2024/05/18 07:34
最近几天还是看的单点更新,感觉看的差不多,其实就是有模板的,主要的就是build、update、query函数,build函数是实现初始化的,有的初值是0,有的是1,有的存在数组里。而更新函数跟build函数差不多,基本上就是实现更新某个位置的值,然后影响某些区间。query函数就是查询,查找属于这个区间的所有的子结点。我感觉在单点更新的方面,看了好久了,缺乏实践,然后就敲了一个题,就是最简单的求某个区间最大值的问题,我自己敲得时候发现有几点细节忘了,就是查询最大值的时候没有给初始的数据赋值,我还发现我的build函数和update函数比博客上多了一个返回值,我这是多写的,其实不需要。基本上是没有问题的。
虽然课比较多,习惯了之后找到了空余的时间来学习,每天晚上少闲聊,多看点代码,就不会时间紧了,虽然没有空余的时间玩了,但是如果不这样就没有充裕的时间来搞ACM了,这样一年的努力就浪费了。所以挤出更多的时间来看代码是非常必要的!!!!!
阅读全文
0 0
- 线段树?线段树!
- 线段树?线段树!
- 线段_线段树
- 线段_线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- 线段树
- JavaScript面向对象的笔记
- 标准方程和梯度下降
- 运放自激震荡的大杂烩总结
- 初步认识Java中的向上转型
- ZOJ 1453 Surround the Trees(求凸包周长 刘汝佳模板)
- 线段树
- es6 数组解构
- 每日英语阅读(四十九)
- LDA(Fisher判别)
- CentOS6.5在VMware10中安装
- stm32f103 I2C DMA方式使用失败
- material控件配置以及buttkernife配置
- 新博客
- Duilib CPaintManagerUI::RemoveImage 资源泄漏 修复