写点什么

线段树

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐

线段树模板与练习

应用:求区间最大值,求染色面积,长度,最大连续和等等。

https://static001.geekbang.org/infoq/51/5130cd28ac744b9884076707c122c05d.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

线段树(Segment Tree)

用户头像
zayfen
2020-09-29

线段树是一种存储区间或线段值的二叉树结构,可以提供区间值的查询。

线段树_线段树技术文章_InfoQ写作社区