线段树入门(ACM)
功能:
延迟区间加乘,加速区间查询。
个人看法:
将区间不断二分,直到成点。
同时可以用结构体辅助记录每一段的信息:左右结点,区间和,懒惰标记。(递归思想)
结构:
1.根据初始数据建立线段树:函数build
2.加法(减法):函数add
3.乘法:函数mul
4.查询区间之和:函数search
例题1:加法+懒惰标记
题目背景
P3372 【模板】线段树 1
同时适用于
P3374 【模板】树状数组 1
P3368 【模板】树状数组 2
//build(1,1,...
原创
2021-08-26 11:11:37 ·
207 阅读 ·
0 评论