会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
So_noSlack 的博客
博客园
首页
新随笔
联系
订阅
管理
2024年7月16日
Day 9 - 线段树
摘要: 线段树 引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 \(O(\log N)\) 的时间复杂度内实现单点修改、区间修改、区间查询(区间求和,求区间最大值,求区间最小值)等操作。 线段树 线段树的基本结构与建树 过程 线段树将每个长度不为 \(1\) 的区间划分成左右两
阅读全文
posted @ 2024-07-16 08:36 So_noSlack
阅读(17)
评论(0)
推荐(0)
编辑
公告