https://www.bilibili.com/video/BV1ep4y197JE/?spm_id_from=333.788.b_7265636f5f6c697374.8
询问不太好分析,走两边
但是在再分裂的时候,有一遍是贴边的情况。
懒标记的合并
从零开始学习线段树~ 例题链接: https://www.luogu.com.cn/problem/P3372 https://www.luogu.com.cn/problem/P3373
https://www.bilibili.com/video/BV1ep4y197JE/?spm_id_from=333.788.b_7265636f5f6c697374.8
询问不太好分析,走两边
但是在再分裂的时候,有一遍是贴边的情况。
懒标记的合并
从零开始学习线段树~ 例题链接: https://www.luogu.com.cn/problem/P3372 https://www.luogu.com.cn/problem/P3373
让时间为你证明