线段树经验及总结
2018-06-17 22:39:27来源:未知 阅读 ()
一开始学线段树是跟zhx老师,用一个sum数组代替结构体
但是发现sum数组比较难打lazy标记,而且调试非常非常困难
所以就跟着xxy老师用struct结构体存变量
感觉这种方式虽然比sum难写一点但是比较容易理解
到现在线段树的基本操作:
1.单点修改
2.单点查询
3.区间修改(加减)
4.区间查询
基本都掌握了,但是像区间加减乘除混合的听别人说太高大上而且时间比较急就仅仅看看了思路,没手动实践
在敲线段树的时候总结出了一点规律和经验:
1.结构体的大小必须要开4*MAXN
2.所有的中间值m都是由当前树的左右区间决定的(建树例外)
也就是m=(tree[k].l+tree[k].r)/2;
而不是m=(ll+rr)/2;
但是建树的时候一定要按照后者写!
3.在进行标记下传的时候所有操作全部是+=,而不是= !
4.在判断区间的时候必须按照
if(tree[k].l>=ll&&tree[k].r<=rr)
的格式写,否则容易造成判断错误
5.在判断要查询的区间的时候必须按照
if(ll<=m) interval_change(k*2,ll,rr,v);
if(rr>m) interval_change(k*2+1,ll,rr,v);
的格式写,否则容易出错!
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 【数据结构】树套树——线段树套平衡树 2020-04-18
- 非常详细的 Linux C/C++ 学习路线总结!已拿腾讯offer 2020-03-29
- [C++]HelloWorld背后的故事!总结一下在我们运行exe可执行文 2020-03-27
- 线段树学习资料 2020-03-19
- C语言指针学习总结 2020-02-28
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash