Ⅰ建树方式
Ⅱ懒标记版本的线段树的pushdown()函数的最佳形式
Ⅲ两种不同版本的query()
Ⅳ当有区间修改可操作而可以用差分的尽量别用差分版本的线段树,一旦遇到区间查询真的很难写,老老实实用懒标记,原因如下
线段树之:【区间修改区间查询的大坑】【不用懒标记而用差分的大坑】【优先考虑线段树的懒标记】【其次考虑树状数组的二维差分】_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.