- 博客(11)
- 收藏
- 关注
原创 【数据结构进阶】【算法笔记】线段树
线段树简介:线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在 O(logN) 的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。文章只包含代码和模板例题,具体学习参考以下链接学习链接 :OI Wiki 线段树前置知识 :树状数组…相关知识 :前缀和、区间问题代码实现线段树的基本结构sum 结点区间的和lazy 懒标记 (延迟标记)l r 区间的左右端点cnt 区间的结点数量,可以用 r - l + 1代替stru
2021-12-03 20:46:34
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人