[专辑]线段树总结[updating]
来源:互联网 发布:断电后ubuntu崩溃了 编辑:程序博客网 时间:2024/05/22 15:08
去年半途而废了,今年打算好好把hh大牛的专题好好做一遍....债好像越累越多了...
预备:
1/ 结点数为4*MAXN. 为什么不是2*MAXN? 因为MAXN不一定正好是2^x, 也就是说最底下那层最多可以有约2*MAXN个数. 所以总结点就是 2*2*MAXN.
2/ 一般来说, 结点有主域, 附加域. 附加域一般为一些延迟标记(用于区间更新中).
3/ 更新:
pushup(e) 将e的子节点信息更新到e. 调用后, e的信息得到完全维护.
pushdown(e) 将e的信息更新到e的子节点. 调用后, e的子节点信息得到完全维护.
延迟标记lazy[e]其意义是对e的子节点而言的, 而不是对e. e此时应该已经得到完全维护了
4/ 常见的主域, 附加域:
.....
5/
- [专辑]线段树总结[updating]
- 线段树专辑(转)
- 线段树专辑(转)
- 线段树专辑(转)
- 【数据结构】线段树专辑
- [数据结构]线段树专辑
- 线段树专辑
- 【数据结构】线段树专辑
- ACM大牛总结的线段树专辑
- ACM_大牛总结的线段树专辑
- [专辑]树状数组[updating]
- 简单线段树专辑(未完待续 poj3468+hdu1698+hdu4325+hdu1394+poj2777
- 文件读写总结[keep updating]
- 线段树总结
- 简单线段树总结
- 线段树总结
- 线段树总结
- 线段树总结
- WaitForInputIdle
- c++语言中保留小数点的后n位
- 写正确函数需要注意的地方:二分查找
- Ipv6上Ipv4的方法
- Embedded_driver_note_2012_8_11
- [专辑]线段树总结[updating]
- TSM常用操作命令
- Emacs 安装 auto-complete
- 驱动程序学习(一)从“hello world”开始
- 写给没毕业的同学(转载)
- Openstack中虚拟机的Resize功能详解
- poj3026
- 【贪心】配对
- 2012OpenStack亚太技术大会有感