会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年7月26日
线段树解题技巧
摘要: ## 前言 线段树是一种在 $\log$ 时间内维护区间信息的数据结构,其维护的信息具有区间可加性。 区间可加性,也就是由区间 $A$ 和区间 $B$,可以推出 $A\cup B$。 上面说到的区间,指的是区间内维护的信息。 如区间和,区间平方和,区间最值,区间最大子段,区间最长连续子段,这类问题就
阅读全文
posted @ 2023-07-26 16:53 2017BeiJiang
阅读(12)
评论(0)
推荐(0)
编辑
公告