轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
查一段区间的和
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
seg_sum
：查下标
ql
到
qr
这一段的和。
查
下标 1 到 3
，输出结果。
提交你的答案
请登录后提交答案。
去登录
← 把线段树建起来
把"求和"换成"求最大" →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令，哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言：
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def seg_build(a, node, l, r, tree): if l == r: tree[node] = a[l] return m = (l + r) // 2 seg_build(a, node * 2, l, m, tree) seg_build(a, node * 2 + 1, m + 1, r, tree) tree[node] = tree[node * 2] + tree[node * 2 + 1] def seg_sum(node, l, r, ql, qr, tree): # TODO: 完全不搭边返回 0 # TODO: 完全被包住就直接返回这个节点存的值 # TODO: 否则切成两半各查一次再加起来 return -1 A = [17, 24, 15, 13, 23] tree = [0] * (4 * len(A)) seg_build(A, 1, 0, len(A) - 1, tree) print(seg_sum(1, 0, len(A) - 1, 1, 3, tree))
本次输入：
输出：
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你，回答正确！
系统判定：正确
我知道了
💬 题目评论
提交
全部评论
全部评论