会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
popobobo
博客园
首页
新随笔
联系
订阅
管理
2020年10月29日
线段树 - HDU 4027 - Can you answer these queries?
摘要: 题目要求维护区间开方和,但由于 \[ tree[root] \neq sqrt(tree[leftroot] +tree[rightroot]) \] 因此每一个更新操作都需要深入到叶子结点 由于这么做复杂度太高,甚至弱于普通数组,因此考虑优化 \[ tree[root] = right - lef
阅读全文
posted @ 2020-10-29 09:40 popozyl
阅读(50)
评论(0)
推荐(0)
编辑
公告