xiaolihuamao

赞

6

|

搜索文章

赞

文章( 2 ) 沸点( 4 )

深入理解线段树 | 京东物流技术团队

线段树（Segment Tree）是常用的维护区间信息的数据结构，它可以在 O(logn) 的时间复杂度下实现单点修改、区间修改、区间查询（区间求和、区间最大值或区间最小值）等操作，常用来解决

京东云开发者
2年前
963
10
2

深入理解线段树 | 京东物流技术团队

接豆子小游戏

当青训营遇上码上掘金，有这样一个接青豆的问题，现有 n 个宽度为 1 的柱子，给出 n 个非负整数依次表示柱子的高度，排列后如下图所示，此时均匀从上空向下撒青豆，计算按此排列的柱子能接住多少青豆。（不

xiaolihuamao
3年前
185
1
评论

个人成就

文章被点赞 6

文章被阅读 2,818

加入于

2022-12-01