会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年3月24日
线段树详解
摘要: 综述 线段树是一颗二叉搜索树,树的每一个节点均维护着区间信息,线段树根节点的区间信息可通过左子树和右子树的信息计算出(也就是我们说的满足区间加法)。 常见的几种区间加法: 总的数字之和=左区间的数字和+右区间的数字和 总的gcd=gcd(左,右) 总的数字乘积=左区间乘积*右区间乘积 总的最大值=m
阅读全文
posted @ 2020-03-24 17:49 艾尔夏尔-Layton
阅读(689)
评论(0)
推荐(1)
编辑
公告