线段树之:【最原始模板速记】【线段树的拓展与应用】【新式线段树query模板(返回Node的)】

 Ⅰ建树方式

 Ⅱ懒标记版本的线段树的pushdown()函数的最佳形式

Ⅲ两种不同版本的query()

 

Ⅳ当有区间修改可操作而可以用差分的尽量别用差分版本的线段树,一旦遇到区间查询真的很难写,老老实实用懒标记,原因如下 

线段树之:【区间修改区间查询的大坑】【不用懒标记而用差分的大坑】【优先考虑线段树的懒标记】【其次考虑树状数组的二维差分】_bei2002315的博客-CSDN博客

Ⅴ最原始的模板以及应用场景(帮助速记原始模板)

Ⅵ线段树的拓展与应用(帮助学习应用)

线段树之:【求区间[l,r]元素的最大公约数】【最大公约数的一个数学性质】【区间查询不用懒标记版本,用差分(类似于树状数组的区间查询)】【Node多维护变量 】_bei2002315的博客-CSDN博客

 https://blog.csdn.net/bei2002315/article/details/127396532?spm=1001.2014.3001.5501

线段树之:【区间修改】【多懒标记问题】【多懒标记的关系处理】【pushdown()分离出eval()函数的妙用】_bei2002315的博客-CSDN博客

 线段树之:【扫描线算法】【特殊算法特殊记忆】_bei2002315的博客-CSDN博客

Ⅶ 线段树的拓展练习系列最前面来自洛谷

1.

线段树拓展练习之:【用操作时间为线段建立线段树】【建立一棵空树,根据操作不断往里面modify()填值】【根节点的信息为答案,不需要query()】_bei2002315的博客-CSDN博客

2. 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值