知识点练习 > 线段树

线段树

知识点学习

线段树 应用广泛的一个数据结构。
要求支持区间加法。（区间合并）
实现 和堆类似，需要使用用数组存二叉树的技巧。
即$i$节点的左右孩子分别为$2i, 2i+1$。
每个节点表示一个区间，常见的写法有闭区间[l, r]或者是左闭右开[l, r)查看全部

真题演练

你已通过 0/1
当前学院：CSP-J入门组 返回我的 题目难度：
其他难度：
16493 [NOIP2015]推销员 贪心 NOIP2015普及组 3星 未练习

更多练习

你已通过 0/128
根据你的目前水平为你推荐以下题目
换一换
难度筛选
13248 合并字符串的价值 4星 未练习
13332 排列 组合数学 3星 未练习
13335 通信 4星 未练习
13891 The Trip On Abandoned Railway 3星 未练习
13947 Contest 3星 未练习
14113 Squared Permutation 4星 未练习
14136 监视任务 3星 未练习
14269 Sum 3星 未练习
14294 Butterfly 3星 未练习
14300 Palindrome 4星 未练习
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”