ACwing线段树学习笔记_线段树 acwing 笔记

作者：知新_RL | 2024-03-02 10:46:04

踩

线段树 acwing 笔记

功能：树状数组的功能；求最大值；染色求面积等

原理： 完全二叉树
线段树中每个节点都是一个至少包含以下属性的结构
int L, R;
int Sum;

线段树示意图

操作1 单点修改：递归+回溯
操作2 区间查询：递归+回溯时间复杂度O(logn)

核心函数

1.pushup:用子节点信息更新当前节点信息
2.build:在一段区间上初始化线段树
3.modify:修改操作
4.query:操作
1
2
3
4

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/知新_RL/article/detail/179964