知识点练习 > 线段树

线段树

知识点学习

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

真题演练

你已通过 0/1
当前学院：省选/NOI 返回我的 题目难度：
其他难度：
16493 [NOIP2015]推销员 线段树 贪心 NOIP2015普及组 3星 未练习

更多练习

你已通过 0/128
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”