会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhyfzy
五月病_(:зゝ∠)_
首页
新随笔
联系
管理
随笔分类 -
【数据结构】线段树
点更新线段树模板
摘要:点更新线段树对一列数,对每次询问输出对应区间的和,每次修改只修改一个数的值。。。定义:struct tree{ int l,r;//记录代表的区间 int sum;//代表区间的和}由于线段树还是相对比较平衡的,所以可以使用数组t来存储这棵树,对与某个节点i,t[i*2]就是左子树,t[...
阅读全文
posted @
2015-02-16 12:44
zhyfzy
阅读(230)
评论(0)
推荐(0)
公告